Port Phillip Holidays from NZ$1,383

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Melbourne Central Business District
Save 100% on your flight
NZ$1,383
per person
18 Nov - 26 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,884
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,874
per person
18 Nov - 26 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$2,264
per person
12 Nov - 18 Nov
found 24 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Absolutely gorgeous.

Reviewed on 10 Sept 2026

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
NZ$2,167
per person
15 Oct - 21 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our pick of the best Port Phillip Hotel Deals

View Melbourne

View Melbourne

562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$154
13 Sept - 14 Sept
includes taxes & fees
View Melbourne
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

568 St Kilda Rd Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$172
17 Sept - 18 Sept
includes taxes & fees
8.6/10 Excellent! (692 reviews)
"Clean and tidy rooms, great location"

Reviewed on 10 Sept 2026

Oaks Melbourne St Kilda Road Hotel
AC Hotel Melbourne Southbank

AC Hotel Melbourne Southbank

199-201 Normanby Road, Southbank Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$210
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (708 reviews)
"Visitor from the USA. Staff were nice and the hotel was clean. Pool was amazing, however it is not always heated ! Stayed for 5 days and only heated once! The others were cold or barely warm."

Reviewed on 3 Sept 2026

AC Hotel Melbourne Southbank
See all 690 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,383. 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.

Stay near popular Port Phillip attractions

A wooden pier with a pointed roof and a sign reading "St. Kilda Pier".
Photo by Tourism Victoria

St Kilda Beach

8.6/10 (3,515 reviews)
Take a trip to this trendy seaside hangout, home to Melbourne’s favourite beach, a much-loved amusement park, and a street laden with delicious cakes!
See properties
A colorful entrance with a large face sculpture, palm trees, and a roller coaster in the background.

Luna Park

8.0/10 (820 reviews)
Melbourne's premier amusement park blends old-world character with electrifying attractions to delight all the family.
See properties
A cityscape with a river, green park, and dense urban buildings.

Albert Park Lake

8.4/10 (54 reviews)
Commune with nature and explore the great outdoors at Albert Park Lake during your travels in Melbourne. Experience the fascinating museums and acclaimed art galleries in this walkable area.
See properties
The exterior of the LAIS Theatre with its distinctive architecture and palm trees.

Palais Theatre

9.0/10 (38 reviews)
This famous art deco St. Kilda landmark hosts a range of live shows, including concerts, film festivals, dance performances and theater shows.
See properties
A marina with numerous sailboats docked, a city skyline in the background, and a pedestrian walkway.

St Kilda Pier

9.2/10 (41 reviews)
Stroll, cycle, rollerblade or go fishing at one of Melbourne’s most cherished landmarks and enjoy panoramic views of the city skyline and the waterfront.
See properties
The South Melbourne Market with its distinctive metal framework and signage.

South Melbourne Market

8.8/10 (106 reviews)
During your trip to Melbourne, you can enjoy retail therapy at South Melbourne Market. Experience the fascinating museums and acclaimed theatre scene in this vibrant area.
See properties
A multi-story building with a unique stacked design, featuring various colors and windows.
Photo by lesorlem

Fitzroy Street

7.8/10 (35 reviews)
During your trip to Melbourne, you can find the perfect gifts to bring home at Fitzroy Street. Amble around this trendy area's beautiful beaches and enjoy its lively bars.
See properties

Melbourne Sports & Aquatic Centre

8.6/10 (18 reviews)
Catch an event at Melbourne Sports & Aquatic Centre during your trip to Melbourne. Experience the acclaimed art galleries and fascinating museums in this walkable area.
See properties

What to do in Port Phillip

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$166
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$255
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Port Phillip

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.