Yarra Valley and Dandenong Ranges Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism Victoria
- 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 21 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
We have stayed here a couple of times now and really can’t fault it. Location is fantastic, central to all and easy walking to theatres, shopping and eating. If catching train to Flinders Street a short 5 minute walk. Staff are helpful, amenities great, breakfast magnificent and bar a great place to wind down.
Reviewed on 20 Jun 2025
Laneways by Ovolo
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 21 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
internet connection was horrible, it get disconnected every few minute. I wan't able to work online with my work. also the blanket on my bed have few big yellow stains on it. however staffs and location was perfect
Reviewed on 6 Jun 2025
Treasury on Collins
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 21 hours 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
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all tripsPrice found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 21 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.2/10 Very Good! (1,679 reviews)
This is a favorite of ours - close to theatre areas shoooing & wonderful eating as well as sporting facilities 👏
Reviewed on 22 Jun 2025
Lancemore Crossley St Melbourne
Melbourne Central Business District
per person
7 Sept - 12 Sept
found 21 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (433 reviews)
Great location between the Princess and Her Majesty's theatres. Bed was super comfy, room was clean, was lovely to have a tall enough shower in a hotel for once!
Reviewed on 24 Jun 2025
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.