Port Phillip Holidays from NZ$1,242

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Port Phillip Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Price was NZ$1,851, price is now NZ$1,242 per person
NZ$1,242
per person
7 May - 10 May
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Beach Holiday Apartments

Beach Holiday Apartments

4 out of 5
Rye
Save 100% on your flight
Price was NZ$4,340, price is now NZ$2,768 per person
NZ$2,768
per person
28 May - 7 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (296 reviews)
Good clean place, a bit too close to main road, loud

Reviewed on 13 Jan 2019

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,664, price is now NZ$2,426 per person
NZ$2,426
per person
28 May - 7 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!

Reviewed on 7 Mar 2026

Family Friendly 3-bed With Courtyard & Parking

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5
Moonee Ponds
Price was NZ$1,903, price is now NZ$1,289 per person
NZ$1,289
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,652, price is now NZ$2,582 per person
NZ$2,582
per person
28 May - 7 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (183 reviews)
Check-in process was atrocious... notified in advance about my time of arrival and was informed I'd be met at the office. Upon arrival, the office was shut (no one stated this before) and I was told I'd been messaged on What's app. As an international traveller not using data roaming, this didn't come through... Finally made it to the apartment - the internet needed (you guessed) mobile data to view the passcode (?!?) and instructions for aircon were for a different apartment. Very frustrating that this info couldn't have been provided in advance Also, gym access is only for residents as an induction is needed... again not as advertised Pool area is nice though and apartment had great views over the river

Reviewed on 6 Mar 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our pick of the best Port Phillip Hotel Deals

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 22 Mar to 23 Mar
NZ$159
22 Mar - 23 Mar
includes taxes & fees
8.6/10 Excellent! (1,251 reviews)
Friendly

Reviewed on 11 Mar 2026

View Melbourne
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4 out of 5
568 St Kilda Rd Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 12 Mar to 13 Mar
NZ$179
12 Mar - 13 Mar
includes taxes & fees
8.6/10 Excellent! (562 reviews)
This is a 3 star property 2 of our 5 nights there our room wasn’t serviced The lighting in the room is terrible - no option to only have some of the lights on - it’s all or nothing and there are fluoro type lights above the tv making very poor viewing. Very little bench space in the bathroom And ...

Reviewed on 11 Mar 2026

Oaks Melbourne St Kilda Road Hotel
The Kinson

The Kinson

5 out of 5
St. Kilda, 452 Melbourne VIC
The price is NZ$204 per night from 19 Mar to 20 Mar
NZ$204
19 Mar - 20 Mar
includes taxes & fees
9/10 Wonderful! (846 reviews)
Lack of staff. They use an AI for contacting reception. Room was pretty dirty in general. We stayed because of the proximity to Albert Park and the F1 but would not choose to stay here again

Reviewed on 10 Mar 2026

The Kinson
See all 634 properties in Port Phillip
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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,242. 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.