Melbourne Beach 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.
View Melbourne
Melbourne Central Business District
Price was RM3,650, price is now RM3,287 per person
RM3,287
per person
18 Nov - 24 Nov
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,052 reviews)
Room was ok, nothing special.
Reviewed on 10 Oct 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (999 reviews)
"Lots of dining options and staff were very friendly"
Reviewed on 27 Sept 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,000 reviews)
"Close to where we needed to be."
Reviewed on 5 Oct 2025
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (747 reviews)
Travellers like: near the beach, outdoor pool
Travellers say...
"Very nice property, clean and spacious. Location was a bit out of the way with not a lot of good shops nearby. Some nice cafes nearby though."
Reviewed on 1 Oct 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.
