Port Phillip Holidays from NZ$1,301
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Port Phillip Holiday Packages
- Luxury 2-bed Apartment in Melbourne's Heart
18 Sept - 23 SeptLuxury 2-bed Apartment in Melbourne's Heart + Flight
Melbourne Central Business District5 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - YEHS Hotel Melbourne CBD
10 Sept - 14 SeptYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District4 nights3.5 star property7.8/10 - Good (1,002 reviews)"Great value for money. Staff terrific. Not too sure if the room air con is too good. The lift card sca ner could be better. Still overall very good. You're only really there to sleep after all"Reviewed July 22, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • 1 stop MEL - AKL • Direct - Incredible City Views in Convenient CBD Apartment
25 Sept - 28 SeptIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District3 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Gorgeous 2-bed Victorian Home in Artsy
28 Sept - 4 OctGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick6 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
3 Oct - 6 OctMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands3 nights4.5 star property9.2/10 - Wonderful (199 reviews)"My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out."Reviewed July 24, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct
Discover the most popular places to visit in Port Phillip
What to do in Port Phillip
SEA LIFE Melbourne Aquarium Tickets
City Highlights Express Cruise
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Port Phillip Hotel Deals
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road Hotel
Tyrian Serviced Apartments - Albert Park Lake
Tyrian Serviced Apartments - Albert Park Lake
Frequently Asked Questions
How much does a Port Phillip holiday package cost?
Custom build your Port Phillip holiday package from as low as NZ$1,301. Pick from any combination of flights, hotels and rental cars to craft the trip you've been dreaming about for ages. Remember to add on a few experiences or activities!
How do I get a cheap travel package to Port Phillip?
Bundle your hotels and flights with Expedia to save on your next getaway. With over 550 partner airlines and 1 000 000 properties worldwide, your Port Phillip holiday package can be customized exactly to suit your travel style. With all those extra dollars, why not include one or two fun experiences and tours? It's an easy way to unlock even more bargains. Your dream holiday in Port Phillip is closer than you thought!
How far in advance should I book my Port Phillip holiday?
Search Expedia to compare airfares as soon as you've got your travel dates. You can usually purchase a seat up to a year in advance. If you can't see your preferred air carrier, or you've left things to the last minute, don't worry. Cheap tickets to Port Phillip occasionally appear a few weeks before the date of departure.
What does an Expedia Port Phillip travel package include?
That depends on you. You can select from a variety of Port Phillip packages, such as a hotel, flight and rental car. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your dream Port Phillip holiday looks like, get set to save!
What should I know before booking a Port Phillip travel package?
Whether it's relaxation or adventure you're chasing, a Port Phillip holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Port Phillip Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You get to decide. We have more than 550 airline partners across the globe, so you have options galore when organising your Port Phillip adventure.
If I'm not able to travel, can I cancel my Port Phillip holiday package?
You can. We get that even the best-laid plans can go awry, so we're here to help if you need to make changes to your Port Phillip holiday package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.