Beginning of main content

Melbourne Beach Hotel

Search Flights

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

Melbourne Hotels

Search Flight + Hotel

Advanced options

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.


Featured Melbourne Beach Hotel

See all 765 Hotels in Melbourne
Brighton Savoy
Brighton Savoy
150 Esplanade, Brighton
4.0 out of 5.0
4.0 out of 5 (40 reviews)
Hide review
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
Easystay Studio Apartments
Easystay Studio Apartments
Various Addresses, St Kilda
3.5 out of 5.0
3.5 out of 5 (137 reviews)
Hide review
Fantastic Central location Comfy, clean, and friendly staff. Great views from the roof/balcony too!
  19 Mar 2017

AU$92

AU$92
Tolarno Hotel
Tolarno Hotel
42 Fitzroy Street, St Kilda
4.0 out of 5.0
3.9 out of 5 (64 reviews)
Hide review
A bit far from St. Kilda Pier Stayed one night for our early morning fishing charter in St. Kilda Pier, great service that allowed us to check out a little bit later to fit with our schedule. However, the hotel is actually a bit far from the pier (at least 15 mins walk).
  6 May 2017

AU$84

AU$84
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 (183 reviews)
Hide review
Nice hotel and well located Very clean room , spacious, convenient for family or group . Available parking but at additional charges..Good service
  14 May 2017

AU$107

AU$107
Oslo Hotel - Hostel
Oslo Hotel - Hostel
38 Grey Street, St Kilda
3.0 out of 5.0
1.6 out of 5 (27 reviews)
Hide review
Staff were very helpful. Hotel was clean. Looks bit old if you are looking for something fancy.
  22 Jun 2016

AU$40

AU$40
Rydges St Kilda
Rydges St Kilda
35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
3.8 out of 5 (183 reviews)
Hide review
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$107

AU$107
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)
Hide review
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$119

AU$119
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)
Hide review
Good location Comfortable, well appointed, quiet. Walking distance to transport, restaurants and shopping.
  12 Apr 2017

AU$115

AU$115
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)
Hide review
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)
Hide review
Wonderful staff, clean and comfortable rooms and close to lots of activities. Love staying here!
  15 May 2017

AU$101

AU$101
Map

Recently booked Melbourne hotels

Novotel Melbourne on Collins
4.5 out of 5.0
Last booking: 4 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 4 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 10 hours ago
Best Western Melbourne's Princes Park Motor Inn
4.0 out of 5.0
Last booking: 10 hours ago
Citadines on Bourke Melbourne
4.5 out of 5.0
Last booking: 11 hours ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 11 hours ago
City Tempo
4.0 out of 5.0
Last booking: 11 hours ago
Art Series-The Blackman
5.0 out of 5.0
Last booking: 12 hours ago
Oaks WRAP on Southbank
4.5 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!