Plan, book, travel with confidence
Better together
Save up to ₩234,741 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

35-37 Fitzroy Street St Kilda VIC

7 min drive from Crown Casino

Enjoy sunsets on the beach in Melbourne, as you'll be close to St Kilda Beach with a stay at this hotel. A restaurant and a bar are just a few amenities that ...

8/10 Very Good! (999 reviews)

Highly recommend

Reviewed on Apr 14, 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

8 min drive from Crown Casino

Lounge by the shoreline in Melbourne, as you'll be close to St Kilda Beach when booking a stay at this hotel. Available amenities at Cosmopolitan Hotel and Apartments ...

8.2/10 Very Good! (1,002 reviews)

Early check in, acceptable car parking charges, great location, starting to be an older hotel but well maintained and good value. I stay here without a second thought if the price is right.

Reviewed on Apr 18, 2026

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

7 min drive from Crown Casino

At this aparthotel, get ready to enjoy the sunsets on the beach in Melbourne, as you'll be not far from St Kilda Beach. Available amenities at Quest St Kilda ...

8.8/10 Excellent! (790 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Enjoyed our stay. I’m was neat tidy and clean - 2 bedroom is a good size not too cramped.. parking was easy. Very short distance to the beach walking

Reviewed on Mar 30, 2026

See all 9,764 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.