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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Best Beach Hotels in Melbourne

See all 1,158 Hotels in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.5 out of 5.0
4.3 out of 5 (3,104 reviews)
good hotel for us ,it was close to the theatre .Very comfortable hotel, with all transport facilities just outside the door. For Airport and city tram stop.
  11 Feb 2018

AU$130

AU$130
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
4.1 out of 5 (1,654 reviews)
Perfect location for the showGreat location, right near the beach, brief walk to Palais theatre and Luna Park. Close to great restaurants and bars. Pretty easy to find, staff were nice and helpful.
  18 Feb 2018

AU$150

AU$150
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.3 out of 5 (2,244 reviews)
Comfortable and ConvenientWe have stayed at the Cosmopolitan twice for a getaway at the beach. It is a boutique hotel very convenient to St Kilda beach, Memo Music Hall and the cafes and restaurants of Acland Street. Rooms are modern, comfortable and have all you need. There is secure parking and we had a balcony which was ...
  6 Feb 2018

AU$108

AU$108
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.5 out of 5.0
4.3 out of 5 (324 reviews)
Friendly staff, close to St Kilda beachSaori and her team were nice, friendly and helpful. We arrived the hotel earlier than the check in time and we left our luggages and went out for breakfast. Saori called back just when we were about to finish breakfast that a room is ready for us! Our one bedroom is clean and suitable size, with ...
  17 Jan 2018

AU$133

AU$133
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.5 out of 5.0
4.1 out of 5 (477 reviews)
Prime location For the amount we paid for 2 nights I thought breakfast should have been included instead it was really expensive so my husband and I ended up going elsewhere for breaky. I requested late check out but didn’t get it. Apart from that it’s a really nice hotel in prime location.
  18 Feb 2018

AU$163

AU$163
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Middle Park
4.5 out of 5.0
4.3 out of 5 (530 reviews)
Stayed for one night as we had a wedding nearby. Check in was easy. Room was clean. A bit of a weird smell in the room but perhaps that was due to the age of the hotel. It is a great location for an overnight stay if you have a function nearby. Good value for money. The food in the bar is excellent ...
  31 Jan 2018

AU$106

AU$106
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

157 Fitzroy Street, St Kilda
5.0 out of 5.0
4.2 out of 5 (1,465 reviews)
Nice hotel. Had a full kitchen wich is needed for my son as he is on special diet. Close to public transport. Good place to stay.
  30 Jan 2018

AU$155

AU$155
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.5 out of 5.0
4.3 out of 5 (799 reviews)
Convenient locationJust stayed for a night. Clean room, small (very small ensuite) but comfortable bed. Hotel has basic amenities but good bar and restaurant. No onsite parking so need to walk from a nearby car park with bags but good value overnight parking.
  26 Jan 2018

AU$108

AU$108
Easystay Studio Apartments

Easystay Studio Apartments

Various Addresses, St Kilda
4.0 out of 5.0
3.8 out of 5 (737 reviews)
Close to the actionVery nice. Would use this hotel again if in St Kilda
  19 Feb 2018

AU$93

AU$93
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.5 out of 5.0
4.0 out of 5 (393 reviews)
Lovely stay however having to pay $17 to use the car park was off putting
  19 Feb 2018

AU$132

AU$132
Map

Recently booked Melbourne hotels

Claremont Guest House
3.0 out of 5.0
Last booking: 29 minutes ago
Oslo Hotel - Hostel
3.0 out of 5.0
Last booking: 1 hour ago
Rendezvous Hotel Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
Art Series - The Olsen
5.0 out of 5.0
Last booking: 2 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 3 hours ago
Mantra Tullamarine
5.0 out of 5.0
Last booking: 3 hours ago
Best Western Airport Motel and Convention Centre
4.5 out of 5.0
Last booking: 3 hours ago
Mantra on Russell
5.0 out of 5.0
Last booking: 4 hours ago
Atlantis Hotel, Melbourne
4.5 out of 5.0
Last booking: 5 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!