Port Phillip Holiday Deals

Choose two or more items and save on your trip:

Top 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 AU$864, price is now AU$470 per person
AU$470
per person
25 June - 29 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at YEHS Hotel Melbourne CBD, you'll be centrally located in Melbourne, within a 10-minute walk of Collins Street and Hardware Lane.
Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$1,863, price is now AU$980 per person
AU$980
per person
5 July - 12 July
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.
Central 2-bed Pad With Tennis Court,

Central 2-bed Pad With Tennis Court,

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$1,843, price is now AU$1,000 per person
AU$1,000
per person
5 July - 12 July
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Southbank), you'll be within a 5-minute drive of Rod Laver Arena and Crown Casino.
Stylish 2-bed Apartment With Modern Amenities

Stylish 2-bed Apartment With Modern Amenities

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$2,054, price is now AU$1,181 per person
AU$1,181
per person
5 July - 12 July
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
A stay at this apartment places you in the heart of Melbourne, within a 15-minute walk of Crown Casino and Collins Street.
Sleek Inner-city Flat in the Heart of Melbourne

Sleek Inner-city Flat in the Heart of Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$913, price is now AU$488 per person
AU$488
per person
19 June - 22 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Melbourne Central Business District), you'll be within a 5-minute walk of Collins Street and Princess Theatre.

Top hotels for your Port Phillip holiday

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 19 June to 20 June
AU$138
19 June - 20 June
includes taxes & fees
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
"Efficient, helpful staff. Clean and comfortable room. Would recommend"

Reviewed on 18 May 2026

Opens in a new windowView 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 AU$139 per night from 21 May to 22 May
AU$139
21 May - 22 May
includes taxes & fees
Located in Melbourne (Melbourne Central Business District), Oaks Melbourne St Kilda Road Hotel is steps from St Kilda Road and a 4-minute drive from Crown ...
"Food was woefully very bad even when iam hungry enough will never have breakfast lunch or dinner at this restaurant"

Reviewed on 19 May 2026

Opens in a new windowOaks Melbourne St Kilda Road Hotel
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

4 out of 5
65 Queens Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 24 May to 25 May
AU$122
24 May - 25 May
includes taxes & fees
With a stay at Mercure Melbourne Albert Park in Melbourne (Melbourne Central Business District), you'll be within a 5-minute walk of Albert Park Lake and St ...
"You have to pay for parking. Smaller than I thought. Overall pretty good for a cheap stay"

Reviewed on 17 May 2026

Opens in a new windowMercure Melbourne Albert Park
Don't see what you're looking for?
See all available properties in Port Phillip
View all properties
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.

Rad deals on holiday packages in Port Phillip

What is a holiday package to Port Phillip?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Port Phillip and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Port Phillip cost?

Right now, prices start at just AU$470, so you could save up to AU$883 on your next escape to Port Phillip.

How do I find the best holiday deals in Port Phillip?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Port Phillip, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Port Phillip at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 45.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.