Melbourne 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.
Novotel Melbourne on Collins
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Great position.
Rooms comfy, everything to expect
Would easily stay here again
Reviewed on 26 Jun 2025
Treasury on Collins
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The staff were kind, even though our English was limited, and the room was clean and beautifully maintained. If I have the chance to visit Melbourne again, I’ll definitely book this hotel. Thank you so much for warm and friendly service.
Reviewed on 13 May 2025
Wyndham Hotel Melbourne
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (783 reviews)
This is our 2nd stay at Wyndham & it didn't disappoint!
Friendly staff, quiet secure and well presented.
Great location as we were able to easily walk everywhere & didn't have to use the car.
Will definitely stay there again.
Reviewed on 9 Jun 2025
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun 2025
The Hotel Windsor
111 Spring Street, Melbourne, VIC
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,002 reviews)
"Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again."
Reviewed on 15 Jun 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
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,151 reviews)
"Really nice hotel for a weekend stay in Melbourne. Used a roller bed for adult daughter that was quite hard and not very comfortable. Service very good and aria bar drinks were very generous. Would definitely stay here again."
Reviewed on 22 Jun 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
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,000 reviews)
"Great location and everything you’d expect for the stars and the price"
Reviewed on 2 Jun 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.