Port Phillip Holidays from NZ$1,164

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,919, price is now NZ$1,164 per person
NZ$1,164
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.

Reviewed on 24 Oct 2025

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$2,707, price is now NZ$1,534 per person
NZ$1,534
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.

Reviewed on 13 Oct 2025

Tudor Cottages Mt Dandenong

Tudor Cottages Mt Dandenong

4 out of 5
Mount Dandenong
Save 100% on your flight
Price was NZ$4,106, price is now NZ$2,668 per person
NZ$2,668
per person
2 Jan - 10 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
7.4/10 Good! (53 reviews)
Reqlly nice enjoyed stay, need more light at the sign as ots very hard to find at night in the rain in the very dark. Perhaps fix the top of the drive up a bit as its a pretty steep bump. Small token of chocolate and port was a nice touch but perhaps reserch your demographic of who is actually staying. We didnt deink the port but local wine would have been a better option

Reviewed on 18 Aug 2025

Mega Style Apartments Victoria One

Mega Style Apartments Victoria One

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$6,780, price is now NZ$4,511 per person
NZ$4,511
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (6 reviews)
Liberty One

Liberty One

2.5 out of 5
Footscray
Price was NZ$2,879, price is now NZ$1,922 per person
NZ$1,922
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8/10 Very Good! (288 reviews)
A short train ride into the city and easy walking distance to the train station. Lots of fresh food at the markets nearby and the accommodation was spacious, clean and quiet. Construction work in the streets nearby was not a noise issue at all. Would have liked a ceiling fan in the bedroom and a clothes dryer for convenience but managed without both.

Reviewed on 26 Aug 2025

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$189 per night from 3 Nov to 4 Nov
NZ$189
3 Nov - 4 Nov
includes taxes & fees
8.6/10 Excellent! (1,087 reviews)
Large rooms,

Reviewed on 19 Oct 2025

View Melbourne
The Kinson

The Kinson

5 out of 5
St. Kilda, 452, Melbourne, VIC
The price is NZ$238 per night from 27 Oct to 28 Oct
NZ$238
27 Oct - 28 Oct
includes taxes & fees
9/10 Wonderful! (707 reviews)
Very nice. Great to public transport. Very clean. Friendly staff.

Reviewed on 19 Oct 2025

The Kinson
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$157 per night from 26 Oct to 27 Oct
NZ$157
26 Oct - 27 Oct
includes taxes & fees
8.4/10 Very Good! (433 reviews)
The property was clean and quiet with nice views over St Kilda Road

Reviewed on 24 Oct 2025

Oaks Melbourne St Kilda Road Hotel
See all 584 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,164. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.