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

Oaks Melbourne on William Suites
Melbourne Central Business District
Price was ¥194,812, price is now ¥141,159 per person
¥141,159
per person
Jul 2 - Jul 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (4,108 reviews)
Room was clean, construction was in place but overall no problems. We requested to switch the room with viewing to the park and green area in front of hotel. Front desk was very rigid on our request to change the room. We paid extra fees after three nights to be in a better position. We used the balcony very much after that. Overall was fine.
Reviewed on Apr 2, 2026

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥216,294, price is now ¥150,188 per person
¥150,188
per person
Jul 2 - Jul 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on Apr 19, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥215,434, price is now ¥152,532 per person
¥152,532
per person
Jul 2 - Jul 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,779 reviews)
The unit was clean, in good condition, and the bed was comfortable. Instant coffee, teabags, sweeteners, and milk were available in the room along with an electric kettle. Breakfast buffet had a wide variety including made to order eggs, very tasty. Check in and out was simple and quick, staff were friendly and helpful. We would stay here again.
Reviewed on Apr 23, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥264,030, price is now ¥190,473 per person
¥190,473
per person
Jun 17 - Jun 22
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on Apr 27, 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥223,316, price is now ¥165,576 per person
¥165,576
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 2026
5* Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥215,434, price is now ¥152,532 per person
¥152,532
per person
Jul 2 - Jul 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,779 reviews)
The unit was clean, in good condition, and the bed was comfortable. Instant coffee, teabags, sweeteners, and milk were available in the room along with an electric kettle. Breakfast buffet had a wide variety including made to order eggs, very tasty. Check in and out was simple and quick, staff were friendly and helpful. We would stay here again.
Reviewed on Apr 23, 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥223,316, price is now ¥165,576 per person
¥165,576
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥238,348, price is now ¥177,732 per person
¥177,732
per person
Jul 2 - Jul 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on Apr 22, 2026
3 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥176,493, price is now ¥128,183 per person
¥128,183
per person
Jun 10 - Jun 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥182,533, price is now ¥128,440 per person
¥128,440
per person
Jun 10 - Jun 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on Apr 19, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥187,891, price is now ¥135,031 per person
¥135,031
per person
Jun 10 - Jun 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,779 reviews)
The unit was clean, in good condition, and the bed was comfortable. Instant coffee, teabags, sweeteners, and milk were available in the room along with an electric kettle. Breakfast buffet had a wide variety including made to order eggs, very tasty. Check in and out was simple and quick, staff were friendly and helpful. We would stay here again.
Reviewed on Apr 23, 2026
4 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was ¥149,503, price is now ¥93,178 per person
¥93,178
per person
Jun 24 - Jun 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on Apr 27, 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥223,316, price is now ¥165,576 per person
¥165,576
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 2026

Oaks Melbourne on William Suites
Melbourne Central Business District
Price was ¥188,932, price is now ¥135,736 per person
¥135,736
per person
Jun 16 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (4,108 reviews)
Room was clean, construction was in place but overall no problems. We requested to switch the room with viewing to the park and green area in front of hotel. Front desk was very rigid on our request to change the room. We paid extra fees after three nights to be in a better position. We used the balcony very much after that. Overall was fine.
Reviewed on Apr 2, 2026
Top Luxury Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ¥19,997 per night from May 10 to May 11
¥19,997
¥21,997 total
May 10 - May 11
includes taxes & fees
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to pillow menus, premium channels, and more. Sought-after ...
8.8/10 Excellent! (1,005 reviews)
Stayed here before , good location to MCG and tram system. Obviously old but full of charm and history. Cricketers bar is great
Reviewed on Apr 27, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ¥27,653 per night from May 17 to May 18
¥27,653
¥30,418 total
May 17 - May 18
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,249 reviews)
Wonderful accomodation
Reviewed on Apr 28, 2026

The Westin Melbourne
205 Collins Street Melbourne VIC
The price is ¥31,767 per night from May 24 to May 25
¥31,767
¥34,944 total
May 24 - May 25
includes taxes & fees
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.4/10 Exceptional! (1,002 reviews)
A great stay as expected. Lines were a little long, checkin took almost 15mins and had to wait for a table at breakfast for the same amount of time also. That aside, it was a comfortable and relaxing stay.
Reviewed on Apr 18, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
