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


Pullman Melbourne on the Park
East Melbourne
Price was ¥48,108, price is now ¥41,508 per person
¥41,508
per person
Nov 3 - Nov 5
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Wouldn't stay anywhere else if you wanted to go to the MCG
Reviewed on Sep 17, 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥196,684, price is now ¥161,042 per person
¥161,042
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on Jul 16, 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was ¥163,465, price is now ¥148,790 per person
¥148,790
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Facility is a bit old but clean and pleasant. Great hospitality of hotel staffs. Good restaurant.
Location is very convenient. We can access tram stations and good bars & restaurants within 5 minutes. But, at night the roads are dark and unsafe to walk alone.
Reviewed on Sep 25, 2025

The Hotel Windsor
Melbourne Central Business District
Price was ¥167,752, price is now ¥153,041 per person
¥153,041
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient.
Reviewed on Sep 22, 2025
5* Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.


Pullman Melbourne on the Park
East Melbourne
Price was ¥48,108, price is now ¥41,508 per person
¥41,508
per person
Nov 3 - Nov 5
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Wouldn't stay anywhere else if you wanted to go to the MCG
Reviewed on Sep 17, 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥196,684, price is now ¥161,042 per person
¥161,042
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on Jul 16, 2025
3 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Oaks Melbourne on William Suites
Melbourne Central Business District
Price was ¥120,140, price is now ¥111,654 per person
¥111,654
per person
Nov 12 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (4,037 reviews)
Insufficient communication about where you have to park outside the premises to be able to check in.
Reviewed on Jul 28, 2025

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was ¥134,024, price is now ¥121,510 per person
¥121,510
per person
Nov 15 - Nov 17
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
While the hotel is located in a very convenient location the stay was not the best. Firstly one of the 2 elevators would not recognise the key card not matter how many times we had it re-initialised. This meant having to wangle a way for the only elevator it did work on when wanting to go to the floor we were on. It was highly frustrating. We ran out of tissues and asked the front desk to arrange for another box. It never came.
The room itself was not ready with 2 separate beds and had to be reconfigured. The view was lovely from the corner room and the small table and chairs also lovely. Be warned: there were no drawers to put clothes away, only hanging space so had to live out of our bags.
Reviewed on Sep 21, 2025

The Hotel Windsor
Melbourne Central Business District
Price was ¥127,884, price is now ¥117,376 per person
¥117,376
per person
Nov 15 - Nov 17
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient.
Reviewed on Sep 22, 2025
4 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was ¥163,465, price is now ¥148,790 per person
¥148,790
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Facility is a bit old but clean and pleasant. Great hospitality of hotel staffs. Good restaurant.
Location is very convenient. We can access tram stations and good bars & restaurants within 5 minutes. But, at night the roads are dark and unsafe to walk alone.
Reviewed on Sep 25, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥351,339, price is now ¥318,798 per person
¥318,798
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Osaka (ITM) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on Sep 25, 2025

The Hotel Windsor
Melbourne Central Business District
Price was ¥167,752, price is now ¥153,041 per person
¥153,041
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient.
Reviewed on Sep 22, 2025
Top Luxury Victoria Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is ¥17,455 per night from Oct 1 to Oct 2
¥17,455
¥19,201 total
Oct 1 - Oct 2
includes taxes & fees
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,018 reviews)
"A very comfortable, well serviced stay. Nice room with good outlook. A classic in Melbourne at the top of town."
Reviewed on Sep 19, 2025

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is ¥24,500 per night from Sep 28 to Sep 29
¥24,500
¥26,950 total
Sep 28 - Sep 29
includes taxes & fees
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,177 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"
Reviewed on Sep 17, 2025

The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is ¥26,727 per night from Sep 28 to Sep 29
¥26,727
¥29,399 total
Sep 28 - Sep 29
includes taxes & fees
Treat yourself to a luxury stay at The Westin Melbourne, where you can enjoy amenities like massage services, plush bedding, and more. Deluxe amenities at this ...
9.4/10 Exceptional! (1,004 reviews)
Great location
"Great location & quiet"
Reviewed on Sep 22, 2025
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.