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

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 953 Hotels in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
3.8 out of 5 (240 reviews)
2nd VisitEnjoy the location. But Hotel should be better for the cost.
  22 Oct 2017

AU$146

AU$146
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
3.8 out of 5 (196 reviews)
Overall experience was ok, staff was pleasant too. We stayed only for one night. Room was comfortable but shower was full of mosquitoes. Bathroom door also need repair.
  8 Oct 2017

AU$122

AU$122
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.0 out of 5 (46 reviews)
First impressions are every thing Paul on the reception counter was helpful and offered to assist with any requirements He explained they facilities and gave great directions to local attractions All the staff we can across we're friendly and helpful Only negative was the bed was abit hard (I am a bit fussy with beds )
  5 Oct 2017

AU$163

AU$163
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.0 out of 5 (354 reviews)
Close to tram, cafes, Luna Park, and the beach.The continental breakfast was very good and included eggs.
  13 Oct 2017

AU$106

AU$106
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.1 out of 5 (39 reviews)
Nice and convenient- enjoyed our stay. Queen bed would be nice. Bathroom needs a bit of paint so you don't see car bog around the skirts but given the price it was nice
  30 Sep 2017

AU$121

AU$121
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.0 out of 5.0
3.8 out of 5 (48 reviews)
Nice, clean room & bathroomRoom provides all you need for a comfortable short stay. Great location to the beach!
  15 Oct 2017

AU$128

AU$128
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

157 Fitzroy Street, St Kilda
4.5 out of 5.0
3.9 out of 5 (198 reviews)
Modern room with a great viewStaff were extremely accomodating. Got a free upgrade to the three bedroom apartment which was extremely spacious with amazing park views. Parking extremely cheap and easy as always. This was my fifth time staying here and will continue to do so whenever I need to stay in St Kilda
  16 Oct 2017

AU$117

AU$117
Abode by Easystay

Abode by Easystay

63 Fitzroy Street, St Kilda
4.0 out of 5.0
4.2 out of 5 (16 reviews)
Nice practical hotel between the CBD and the BeachQuaint hotel in St. Kilda right across from the tram and walking distance from the famous Ackland st in St. Kilda and the Beach. There are also great restaurants near by. The studio was small but very modern and beautifully decorated. Might add a few more plates and cutlery in kitchen. Staff is very ...
  5 Sep 2017

AU$120

AU$120
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.0 out of 5 (14 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.0 out of 5 (75 reviews)
<3 My heaven <3I flew to Melbourne because I had a job interview from Perth. It was a very early morning (6:30am) and usually they do not check-in if they do not have a space. But once 7:00am hits, after I explained to Liberty about my circumstance, they were so understanding and so accommodating and checked me ...
  20 Oct 2017

AU$99

AU$99
Map

Recently booked Melbourne hotels

Miami Hotel Melbourne
3.5 out of 5.0
Last booking: 1 hour ago
Mantra Tullamarine
4.5 out of 5.0
Last booking: 3 hours ago
Oaks WRAP on Southbank
4.5 out of 5.0
Last booking: 3 hours ago
Travelodge Docklands
4.0 out of 5.0
Last booking: 4 hours ago
Art Series - The Cullen
5.0 out of 5.0
Last booking: 5 hours ago
Melbourne Parkview Hotel
4.0 out of 5.0
Last booking: 8 hours ago
Hotel Sophia
4.0 out of 5.0
Last booking: 9 hours ago
Alto Hotel on Bourke
4.0 out of 5.0
Last booking: 9 hours ago
Fraser Place Melbourne
4.0 out of 5.0
Last booking: 13 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!