Melbourne Beach 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
Saint Kilda Beach Hotel
35-37 Fitzroy Street St Kilda VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff in their ...
8/10 Very Good! (999 reviews)
Highly recommend
Reviewed on 14 Apr 2026
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a business centre. Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,000 reviews)
Safe parking spot for car. Only issue was the TV in the bedroom had no aerial connected so could not use it. Otherwise great accomadation
Reviewed on 20 Apr 2026
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (791 reviews)
Travellers like: near the beach, outdoor pool
Travellers say...
Great position.
Reviewed on 7 Apr 2026
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.
