Victoria 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 Victoria
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
Price was ￥165,263, price is now ￥123,466 per person
￥123,466
per person
May 19 - May 22
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on Jan 31, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥184,305, price is now ￥165,122 per person
￥165,122
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The room selected was perfect for our stay in the Yarra Valley. Eveything was spotless, clean with everything available at your fingertips.
Staff very courteous and helpful. The breakfast buffet was well stocked with a selection to answer your needs. There was a weekend portion to our stay and the place was swarming with people, a good sign of the quality offered.
The wine tasting at the cellar door was enjoyable and gave us the opportunity to sample many of the wines produced on site. Their estate series has some excellent wines that I would recommend.
We had dinner at their restaurant and the meal was excellent.
Overall, a very enjoyable time in a region that has a lot to offer for everyone.
Reviewed on Feb 4, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥172,864, price is now ￥161,740 per person
￥161,740
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥193,134, price is now ￥181,190 per person
￥181,190
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
False advertising, not soundproof and rather dusty.
Service was amazing, amenities were great, room was clean to the eye from afar, but absolutely covered in dust. Room was advertised as soundproof on expedia, we could clearly hear children next door most pf the evening which drastically impacted the reason we booked the room in the first place.
Reviewed on Feb 15, 2026
5* Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was ￥172,864, price is now ￥161,740 per person
￥161,740
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥184,305, price is now ￥165,122 per person
￥165,122
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The room selected was perfect for our stay in the Yarra Valley. Eveything was spotless, clean with everything available at your fingertips.
Staff very courteous and helpful. The breakfast buffet was well stocked with a selection to answer your needs. There was a weekend portion to our stay and the place was swarming with people, a good sign of the quality offered.
The wine tasting at the cellar door was enjoyable and gave us the opportunity to sample many of the wines produced on site. Their estate series has some excellent wines that I would recommend.
We had dinner at their restaurant and the meal was excellent.
Overall, a very enjoyable time in a region that has a lot to offer for everyone.
Reviewed on Feb 4, 2026
3 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was ￥101,758, price is now ￥95,542 per person
￥95,542
per person
May 26 - May 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on Feb 25, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥108,116, price is now ￥98,553 per person
￥98,553
per person
May 26 - May 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
The Langham, Melbourne
Southbank
Price was ￥111,837, price is now ￥105,374 per person
￥105,374
per person
May 26 - May 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (1,208 reviews)
Courteous staff, clean room. Electrical sockets wholly inadequate for modern devices. Needs improvement. Bell desk staff excellent.
Reviewed on Mar 1, 2026
4 Night Luxury vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥116,128, price is now ￥103,958 per person
￥103,958
per person
May 17 - May 20
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
Treasury on Collins
Melbourne Central Business District
Price was ￥165,263, price is now ￥123,466 per person
￥123,466
per person
May 19 - May 22
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on Jan 31, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥140,896, price is now ￥125,301 per person
￥125,301
per person
May 17 - May 20
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ￥16,720 per night from Mar 29 to Mar 30
￥16,720
￥18,392 total
Mar 29 - Mar 30
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.6/10 Excellent! (1,010 reviews)
Nice room
Reviewed on Mar 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ￥25,444 per night from Mar 18 to Mar 19
￥25,444
￥27,989 total
Mar 18 - Mar 19
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,211 reviews)
Room was great staff
Reviewed on Mar 2, 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is ￥30,291 per night from Mar 15 to Mar 16
￥30,291
￥33,320 total
Mar 15 - Mar 16
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,001 reviews)
Nice location.Walkable to restaurants and retail shops.Breakfast was good. Good customer service.
Reviewed on Feb 27, 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.
