Latrobe Valley Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Novotel Melbourne Airport
Melbourne Airport
RM5,512
per person
8 Oct - 15 Oct
found 15 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (599 reviews)
Or room was clean comfortable and we slept well although you can hear planes coming and going to a degree, that’s to be expected.
We asked for wake up call and courtesy bus and that went smoothly.
Overall I would return to stay at this hotel
Reviewed on 18 Aug 2026
Rambla @ Solarino House
Brunswick
RM4,211
per person
8 Oct - 15 Oct
found 15 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (111 reviews)
Spacious, modern 2 bed and 2 bath, good value for the size! Close to dining options and public transportation to sights downtown. Apartment however was dusty and floors quite dirty, management was quick to bring in cleaners when feedback was provided!
Reviewed on 15 Jul 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all tripsPrice found within the past 48 hours. Click for updated prices.
Aspire Melbourne
Melbourne Central Business District
RM4,749
per person
8 Oct - 15 Oct
found 15 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (653 reviews)
No complaints, Wonderful hotel,Great service, Great location.. Room was spacious with modern interior.. Highly recommended!!
Reviewed on 16 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
