
Melbourne Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
Top Luxury vacation packages in Melbourne
Price found within the past 48 hours. Click for updated prices.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was ¥156,244, price is now ¥141,852 per person
¥141,852
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Lovely but very small room - I had to turn sideways to get between bed and curtains and I’m not large! Great location. “River view room” a spot cheeky - you get water glimpses over railway tracks. Staff were friendly
Reviewed on Jan 18, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥177,009, price is now ¥151,094 per person
¥151,094
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on Jan 14, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

Pan Pacific Melbourne
South Wharf
Price was ¥188,143, price is now ¥169,140 per person
¥169,140
per person
Apr 14 - Apr 18
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
Property was clean and staff were friendly and hel
. Stayed here for New Year’s Eve. It was a wonderful experience, would recommend and stay again.
Reviewed on Jan 2, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥167,658, price is now ¥151,612 per person
¥151,612
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026
5* Luxury vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

Pan Pacific Melbourne
South Wharf
Price was ¥188,143, price is now ¥169,140 per person
¥169,140
per person
Apr 14 - Apr 18
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
Property was clean and staff were friendly and hel
. Stayed here for New Year’s Eve. It was a wonderful experience, would recommend and stay again.
Reviewed on Jan 2, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥167,658, price is now ¥151,612 per person
¥151,612
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026
3 Night Luxury vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was ¥169,340, price is now ¥143,484 per person
¥143,484
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,322 reviews)
I would come back definitely
Reviewed on Jan 18, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥175,258, price is now ¥147,809 per person
¥147,809
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on Jan 14, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,080, price is now ¥144,685 per person
¥144,685
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026
4 Night Luxury vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥217,308, price is now ¥184,380 per person
¥184,380
per person
Apr 14 - Apr 18
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on Jan 11, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥177,009, price is now ¥151,094 per person
¥151,094
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on Jan 14, 2026
Top Luxury Melbourne Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to plush bedding, premium channels, and more. Sought-after ...
8.6/10 Excellent! (1,003 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on Jan 5, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Go for a luxurious stay at The Langham, Melbourne, where you can enjoy amenities like Champagne service, massage services, and more. Notable amenities include ...
9.2/10 Wonderful! (1,203 reviews)
A beautiful hotel in an ideal location
Reviewed on Jan 17, 2026

The Westin Melbourne
205 Collins Street Melbourne VIC
Treat yourself to classy lodging with a stay at The Westin Melbourne, where you'll enjoy amenities like premium bedding and more. Deluxe amenities at this hotel ...
9.2/10 Wonderful! (1,001 reviews)
all what you expect from 5 stars hotel!
Reviewed on Jan 9, 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
