Victoria Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩347,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.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ₩1,779,417, price is now ₩1,485,880 per person
₩1,485,880
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.8/10 Excellent! (1,329 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 ₩1,898,353, price is now ₩1,615,107 per person
₩1,615,107
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Excellent stay (again) at the Stamford. Appreciated the warm welcome and friendly reception staff (Jeany). Beautiful room and amenities. Would recommend and would stay again in the future!
Reviewed on Apr 20, 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ₩2,454,732, price is now ₩2,142,058 per person
₩2,142,058
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Rooms were very clean and well maintained. Pillows were great but the mattress is not the most comfortable I have slept in. Overall beautiful property and in a good area where almost everything is within walking distance or with transport near by. Great welcome from Jason at reception
Reviewed on Apr 20, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ₩2,099,222, price is now ₩1,834,925 per person
₩1,834,925
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 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
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ₩1,660,482, price is now ₩1,512,617 per person
₩1,512,617
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 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 ₩1,898,353, price is now ₩1,615,107 per person
₩1,615,107
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Excellent stay (again) at the Stamford. Appreciated the warm welcome and friendly reception staff (Jeany). Beautiful room and amenities. Would recommend and would stay again in the future!
Reviewed on Apr 20, 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ₩2,454,732, price is now ₩2,142,058 per person
₩2,142,058
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Rooms were very clean and well maintained. Pillows were great but the mattress is not the most comfortable I have slept in. Overall beautiful property and in a good area where almost everything is within walking distance or with transport near by. Great welcome from Jason at reception
Reviewed on Apr 20, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ₩2,099,222, price is now ₩1,834,925 per person
₩1,834,925
per person
May 27 - Jun 1
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 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
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ₩181,102 per night from May 6 to May 7
₩181,102
₩199,212 total
May 6 - May 7
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,000 reviews)
Breakfast was excellent.
Reviewed on Apr 20, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ₩264,942 per night from Apr 26 to Apr 27
₩264,942
₩291,436 total
Apr 26 - Apr 27
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,237 reviews)
Amazing hotel. They do everything perfect. Rooms are great, views excellent, location is ideal, beds very comfortable and Rooms are quiet. Pool, spa and gym are fantastic and open early till late. Buffet breakfast is one of the best. Service is absolutely top notch
Reviewed on Apr 22, 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is ₩298,625 per night from May 17 to May 18
₩298,625
₩328,487 total
May 17 - May 18
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,003 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.
