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
Save 100% on your flight
Price was ￥249,891, price is now ￥164,046 per person
￥164,046
per person
May 11 - May 17
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 ￥160,531, price is now ￥144,667 per person
￥144,667
per person
Apr 10 - Apr 13
found 5 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
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 1 day 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
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥150,221, price is now ￥139,093 per person
￥139,093
per person
Apr 11 - Apr 14
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
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 ￥150,221, price is now ￥139,093 per person
￥139,093
per person
Apr 11 - Apr 14
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
Park Hyatt Melbourne
East Melbourne
Price was ￥160,531, price is now ￥144,667 per person
￥144,667
per person
Apr 10 - Apr 13
found 5 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
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 1 day 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥142,434, price is now ￥132,278 per person
￥132,278
per person
May 1 - May 3
found 14 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 ￥177,264, price is now ￥143,688 per person
￥143,688
per person
Apr 10 - Apr 12
found 16 hours 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
The Hotel Windsor
Melbourne Central Business District
Price was ￥142,266, price is now ￥134,951 per person
￥134,951
per person
May 1 - May 3
found 14 hours 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
4 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 ￥118,710, price is now ￥110,287 per person
￥110,287
per person
May 22 - May 25
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on Feb 25, 2026
Treasury on Collins
Melbourne Central Business District
Price was ￥201,246, price is now ￥151,324 per person
￥151,324
per person
Apr 10 - Apr 13
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 ￥160,531, price is now ￥144,667 per person
￥144,667
per person
Apr 10 - Apr 13
found 5 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 ￥17,546 per night from Mar 31 to Apr 1
￥17,546
￥19,301 total
Mar 31 - Apr 1
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,440 per night from Mar 23 to Mar 24
￥25,440
￥27,984 total
Mar 23 - Mar 24
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,213 reviews)
We enjoyed our stay at The Langham. The spa facilities and dining were very nice.
Reviewed on Mar 3, 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is ￥30,286 per night from Mar 15 to Mar 16
￥30,286
￥33,315 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,002 reviews)
I had a lovely room with a desk and comfy chair and bathroom. Sheets were great and soft pillows. Food was good and staff very helpful and friendly
Reviewed on Mar 3, 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.
