Melbourne Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
Better together
Save up to ₹43,962 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
Top Beach Melbourne Hotels
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 Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,003 reviews)
"I"
Reviewed on 11 Jul 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a business centre. Our guests praise the helpful staff and ...
8.2/10 Very Good! (999 reviews)
"Great location clean rooms"
Reviewed on 6 Jul 2025
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8.6/10 Excellent! (730 reviews)
Travellers like: near the beach, outdoor pool
Great Location
"Easy check in & parking convenient. Walking distance to Acland St. and Palais theatre. Room lovely, whole apartment. Very nice and accommodating receptionist. Next morning breakky at au natural (can’t remember the spelling) just down the road, lovely."
Reviewed on 10 Jul 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.