Plan, book, travel with confidence
Better together
Save up to NT$5,067 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! (1,000 reviews)

Once we turned the air-conditioning on we couldn't turn it off, adjust the fan setting we had to keep turning the temp up. The tv remote was dodgy, when you changed the chanel or volume it would turn the tv off. One of the bathroom doors would close properly and the toilet needed repeated flushes ...

Reviewed on 2026/3/1

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.4/10 Very Good! (1,006 reviews)

Very clean and staff was friendly

Reviewed on 2026/3/4

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! (787 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

A particular staff member, Jay, was extremely helpful and nothing was too much trouble. He is a real asset to Quest Bayside. We will definitely stay there again.

Reviewed on 2026/3/2

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