Victoria Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was RM4,075, price is now RM3,372 per person
RM3,372
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
Perfect location for ease to walk to South Bank.
Reviewed on 28 Sept 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was RM4,089, price is now RM3,435 per person
RM3,435
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Another amazing stay. The staff are fantastic and the location is absolutely perfect. Looking forward to being back again soon!
Reviewed on 26 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was RM4,208, price is now RM3,846 per person
RM3,846
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) 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 28 Jul 2025
Crowne Plaza Melbourne by IHG
Docklands
Price was RM4,292, price is now RM4,110 per person
RM4,110
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
The shower leaked all over the bathroom floor. Quite dangerous when getting out of the shower into a pool of water. Reported it but was told it’s a known issue
Reviewed on 27 Sept 2025
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was RM3,535, price is now RM3,463 per person
RM3,463
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
We are in New Zealand, this was a birthday present from me to my wife and daughter who share a birthday only a few days apart. It was for them the Melbourne experience and a 5 day shopping trip. (yes, I know, I'm brave). Firstly to make it an occasion I rang the receptionist (Kate) on the morning of their arrival and asked whether the hotel could do something "special" for their arrival. That eve my wife rang and raved the hotel had presented a bottle of wine and also a personal card from Kate saying Happy Birthday, and enjoy your visit to Melbourne. And people, it's this sort of personal service that makes one hotel stand out from the rest, and this one certainly does. They also raved about the real friendly service from the rest of the staff. They loved their four night stay. We will return!!
Reviewed on 29 Sept 2025
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was RM4,075, price is now RM3,372 per person
RM3,372
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
Perfect location for ease to walk to South Bank.
Reviewed on 28 Sept 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was RM4,089, price is now RM3,435 per person
RM3,435
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Another amazing stay. The staff are fantastic and the location is absolutely perfect. Looking forward to being back again soon!
Reviewed on 26 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was RM4,208, price is now RM3,846 per person
RM3,846
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) 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 28 Jul 2025
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is RM472 per night from 13 Oct to 14 Oct
RM472
RM520 total
13 Oct - 14 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,006 reviews)
"Excellent"
Reviewed on 28 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is RM691 per night from 30 Sept to 1 Oct
RM691
RM760 total
30 Sept - 1 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,185 reviews)
"Totally as recommended by my daughter Perfect and I saw Melbourne in a refreshing new light"
Reviewed on 25 Sept 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is RM703 per night from 12 Oct to 13 Oct
RM703
RM773 total
12 Oct - 13 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,004 reviews)
Great location
"Great location & quiet"
Reviewed on 22 Sept 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
