Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Best Beach Hotels in Melbourne

See all 982 Hotels in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
4.3 out of 5 (3,048 reviews)
Good location but datedGreat location, friendly staff but rooms in need of refurbishment. The selling point here is the location just opposite the beach and near the penguins. The rooms were very clean but dated. Can't understand why Novotal would think this was acceptable. Needs investment. .This hotel has potential but ...
  15 Nov 2017

AU$138

AU$138
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
4.2 out of 5 (1,716 reviews)
very centralbit noisy with pub next door but they closed off right on 12
  20 Nov 2017

AU$145

AU$145
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.1 out of 5 (455 reviews)
Great location for walks to beach and shopsit was great. I dont need to share this it was my experience
  16 Nov 2017

AU$163

AU$163
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.3 out of 5 (2,246 reviews)
Really wonderful location and good room. Hotel reception were lovely and parking facilities are great. Only thing that would have made it better is if the room had the aircon on and the blinds weren’t fully open when we arrived. It was 33 degrees outside and definitely hotter in the room. Took a ...
  21 Nov 2017

AU$101

AU$101
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.3 out of 5 (310 reviews)
Great location to shops and beachEverything we required was at our apartment and our daily beach walk a stones throw away.. A most enjoyable stay, thank you!
  3 Nov 2017

AU$118

AU$118
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.0 out of 5.0
4.0 out of 5 (372 reviews)
Clean, modern room, very comfortable bed. Affordable price. Friendly staff.
  12 Nov 2017

AU$136

AU$136
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

157 Fitzroy Street, St Kilda
4.5 out of 5.0
4.2 out of 5 (1,434 reviews)
Exellent hotel in St Kilda, close to bars,cafes Had an exellent stay at the Adina, we stayed 4 days. Very comfy room, clean & tidy, great to have air con, nice courtyard off lounge. Clean towels everyday. No road noise. Would highly recommend to others.
  13 Nov 2017

AU$145

AU$145
Abode by Easystay

Abode by Easystay

63 Fitzroy Street, St Kilda
4.0 out of 5.0
3.9 out of 5 (116 reviews)
Weekend AwayCheck in was quick and easy, room was clean and comfortable, smaller than expected but still ok. Tram stop right out front was perfect.
  7 Nov 2017

AU$130

AU$130
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.1 out of 5 (100 reviews)
Lovely beach views Bed wasn't made after the first night could do with towel rail in bathroom and 4 towels when two people are stayin in room staff were helpful easy check in etc rooms nice and clean
  28 Aug 2017

AU$113

AU$113
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.0 out of 5.0
4.3 out of 5 (763 reviews)
Exactly what we needed we went out for a long lunch came back and relaxed
  13 Nov 2017

AU$91

AU$91
Map

Recently booked Melbourne hotels

The Langham, Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
ibis Styles Melbourne, The Victoria Hotel
3.5 out of 5.0
Last booking: 5 hours ago
Rydges St Kilda
4.5 out of 5.0
Last booking: 5 hours ago
Vibe Hotel Carlton
4.0 out of 5.0
Last booking: 11 hours ago
Best Western Atlantis Hotel
4.0 out of 5.0
Last booking: 14 hours ago
The Westin Melbourne
5.0 out of 5.0
Last booking: 15 hours ago
Cosmopolitan Hotel
4.0 out of 5.0
Last booking: 24 hours ago
Airport Tourist Village Melbourne
3.5 out of 5.0
Last booking: 25 hours ago
Best Western Airport Motel and Convention Centre
4.0 out of 5.0
Last booking: 25 hours ago

Melbourne Beach Hotel & Resort Guide

Getting your toes in the sand is easy when you book a hotel at the beach in Melbourne, VIC.

  • Search for hotels by the water using the helpful Expedia map
  • Read the accommodation reviews of other beach enthusiasts
  • Save big when you book with Expedia

If you have sun and fun on your holiday itinerary, book Melbourne beach accommodation today!

Whether you’re ready to hang ten or you want to put your spade and bucket to good use, Melbourne beaches are sure to keep you entertained. From Brighton Beach to St. Kilda, there is enough sand to go around in Victoria’s capital. When you want to maximise your beach holiday, why not book accommodation right on the coast?

Expedia.com.au always has cheap deals for hotels in Melbourne at the beach. No matter your budget, you can find a place to stay where you’ll feel right at home. From the best Melbourne 5-star hotels to cosy beach cottages, Expedia.com.au offers accommodation to suit your travel style. What are you waiting for? Your next beach excursion in Melbourne starts right here on Expedia.com.au today!