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 827 Hotels in Melbourne
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$98

AU$98
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.0 out of 5.0
3.9 out of 5 (65 reviews)
Proximity to City and St KildaExcellent location for an overnight or short term stay with close proximity to everything.
  25 May 2017

AU$86

AU$86
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
3.8 out of 5 (224 reviews)
Lovely Hotel opposite beach close to attractions On arriving at Hotel at 7:45am over 9 hours later than planned, due to having to take a later connecting flight from Dubai, we were both obviously extremely tired after over 30hrs of travelling and to be then given an upgraded room was sheer bliss. The staff at all times were extremely helpful in ...
  1 May 2017

AU$134

AU$134
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 (184 reviews)
Great room at a reasonable price, loved the late checkout
  28 May 2017

AU$129

AU$129
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
3.8 out of 5 (184 reviews)
Great cafe and restaurant with excelleNt service. Front desk staff always helpful. Public transport is so close. Walking distance to St kilda Pier. Room was a fair size only downside was no couch to chill on, beds a bit uncomfortable but the rest was good.
  7 May 2017

AU$90

AU$90
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.0 out of 5 (40 reviews)
Lovely place to stay.A nice place to stay. Conveniently located next to the beach and shops. Nice views and pleasant surroundings. Very professional and polite staff.
  16 May 2017

AU$179

AU$179
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.1 out of 5 (36 reviews)
Good locationComfortable, well appointed, quiet. Walking distance to transport, restaurants and shopping.
  12 Apr 2017

AU$115

AU$115
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$124

AU$124
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$201

AU$201
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.0 out of 5 (341 reviews)
Wonderful staff, clean and comfortable rooms and close to lots of activities. Love staying here!
  15 May 2017

AU$122

AU$122
Map

Recently booked Melbourne hotels

Quest Southbank
4.5 out of 5.0
Last booking: 5 hours ago
Pegasus Apart’Hotel
4.0 out of 5.0
Last booking: 6 hours ago
Quality Hotel Melbourne Airport
3.5 out of 5.0
Last booking: 8 hours ago
Mantra on the Park
4.5 out of 5.0
Last booking: 13 hours ago
Mantra St Kilda Road
4.0 out of 5.0
Last booking: 14 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 16 hours ago
Melbourne Short Stay Apartment at SouthbankOne
4.5 out of 5.0
Last booking: 18 hours ago
Hotel Grand Chancellor Melbourne
4.0 out of 5.0
Last booking: 18 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 18 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!