Beginning of main content

Melbourne Beach Hotels & Resorts

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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

Best Beach Hotels in Melbourne

See all 867 Hotels in Melbourne
Adina Apartment Hotel St Kilda

Adina Apartment Hotel St Kilda

157 Fitzroy Street, St Kilda
4.5 out of 5.0
3.9 out of 5 (191 reviews)
It was an "ok" experience, however I have seen far better money worth.
  21 Aug 2017

AU$117

AU$117
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
3.8 out of 5 (189 reviews)
Good hotel but in some spots of the room where you can not see there is a build of dust and maybe the grout on the tiles in the bathroom can be cleaned maybe 3-4 times a month. Apart from that staff where excellent and very nice and respectable and lobby looked clean. Very close for public transport ...
  22 Aug 2017

AU$126

AU$126
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.0 out of 5 (42 reviews)
Nice hotel close to venue we attendedWe had a 2 night stay at the Savoy. Had continental breakfast one morning , it was well worth the money
  18 Aug 2017

AU$163

AU$163
Apartments Ink

Apartments Ink

135 Inkerman Street, St Kilda
4.5 out of 5.0
4.1 out of 5 (44 reviews)
GREAT LOCATONWe stayed in June 2017 and the apartment was in a great location as we were visiting our son who lives in Balaclava. We had everything we needed and the supermarket downstairs was very handy. The only downside was the bed was very hard and uncomfortable.
  12 Jun 2017

AU$89

AU$89
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.0 out of 5.0
4.0 out of 5 (70 reviews)
Nice hotel, close to shops ectGood hotel. The art work is abit crazy but cool. Friendly staff and definitely worth the money.
  17 Aug 2017

AU$87

AU$87
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
3.8 out of 5 (232 reviews)
Great hotel,wonderful view and location We have stayed at the Novotel at st Kilda in the past and loved the location friendly helpful staff in the hotel and the buffet breakfast.Staying at the Novotel also gives you complimentary admission to the St Kilda baths which we were looking forward to after long days at an Autism workshop. On ...
  26 Jul 2017

AU$117

AU$117
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.0 out of 5 (346 reviews)
Over night stayGood over all, room a bid dusty because dusty linen. And noisy in morning because week day and renovation at the next floor. Suppose, the work needs to be done.
  18 Aug 2017

AU$73

AU$73
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.1 out of 5 (37 reviews)
Everything you could ask for .Close proximity to restaurants and beach ,easy access to city using trams.Excellent staff that were helpful and friendly.
  13 Aug 2017

AU$114

AU$114
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.0 out of 5 (13 reviews)
Nice hotel close to railway station and buses the hotel was a bit impersonal in that after checkin there was no contact by hotel staff at all for the whole seven days I was there. The room was clean and bed was comfortable
  18 Dec 2016

AU$113

AU$113
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.0 out of 5.0
3.8 out of 5 (44 reviews)
Great location Impressed Dissapointed about the increase in parking Web says 10 charged 15 Lead to believe internet was free but charged
  27 Jan 2017

AU$129

AU$129
Map

Recently booked Melbourne hotels

Bayview On The Park
4.0 out of 5.0
Last booking: 3 minutes ago
ibis Styles Melbourne, The Victoria Hotel
3.5 out of 5.0
Last booking: 1 hour ago
Punthill Northbank
4.5 out of 5.0
Last booking: 3 hours ago
Radisson on Flagstaff Gardens Melbourne
4.5 out of 5.0
Last booking: 4 hours ago
City Tempo
4.0 out of 5.0
Last booking: 5 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 6 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 7 hours ago
Hotel Grand Chancellor Melbourne
4.0 out of 5.0
Last booking: 7 hours ago
Hilton Melbourne South Wharf
5.0 out of 5.0
Last booking: 9 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 the Expedia Best Price Guarantee

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!