Plan, book, travel with confidence
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

7 min drive from Crown Casino

Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...

7.8/10 Good! (1,006 reviews)

Great room! Staff are friendly and flexible with my late checkout. I'm a regular and appreciate returning to friendly faces and I love the room 426 lol

Reviewed on 3 Feb 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

8 min drive from Crown Casino

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)

Room was clean and comfortable. Staff were lovely.

Reviewed on 3 Feb 2026

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

7 min drive from Crown Casino

Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...

8.6/10 Excellent! (775 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...

Reception was easy and always there to give helpful advice. The apartment served well for our requirements with excellent facitities throughout.

Reviewed on 2 Feb 2026

See all 9,888 properties in Melbourne

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.