Beach Hotels & Resorts in Melbourne

Search over 1 million properties and 550 airlines worldwide

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

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

Best Melbourne Beach Hotels

Rydges St Kilda
4.5 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$165
per night
Feb 2 - Feb 3
4.1/5Very Good! (1,824 reviews)

"The property was in a very good location for the beach and the sea baths. We saw at least 4 different staff in reception & they were all very friendly & helpful. We didn't like the outlook - over the top of some very untidy buildings"…"

Reviewed on 15 Dec. 2019

Rydges St Kilda
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$89
per night
Feb 3 - Feb 4
4.2/5Excellent! (2,606 reviews)

"Excellent location, would stay there again. Staff really friendly and the place is immaculately kept. Only issue was that there was no wifi working in our room unless you stood near the door and even then it was dodgy. I believe that this is being looked into and being improved"…"

Reviewed on 10 Jan. 2020

Cosmopolitan Hotel
Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$160
per night
Feb 3 - Feb 4
4.3/5Excellent! (470 reviews)

"The staff are friendly. Nothing I don’t like about. All good"…"

Reviewed on 3 Jan. 2020

Quest St Kilda Bayside
Brighton Savoy
4 out of 5
150 Esplanade, Brighton, VIC
AU$189
per night
Jan 26 - Jan 27
4.1/5Very Good! (627 reviews)

"We had a wonderful stay at Brighton Savoy! The staff were absolutely lovely, the room was clean and spacious and we enjoyed the breakfast too. Would recommend to anyone visiting Melbourne and looking for a great place near the beach!"…"

Reviewed on 13 Jan. 2020

Brighton Savoy
Middle Park Hotel
4 out of 5
102 Canterbury Road, Middle Park, VIC
AU$135
per night
Feb 9 - Feb 10
4.2/5Excellent! (733 reviews)

"Nice location, quiet rooms despite the pub underneath, good pub, nice spacious room (worth the additional cost for the Queen instead of Double room, the Queen room is a lot bigger)."…"

Reviewed on 8 Dec. 2019

Middle Park Hotel
Adina Apartment Hotel St Kilda Melbourne
4 out of 5
157 Fitzroy Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$130
per night
Feb 17 - Feb 18
4.2/5Excellent! (1,745 reviews)

"Great views, very friendly reception. Nice experience"…"

Reviewed on 16 Jan. 2020

Adina Apartment Hotel St Kilda Melbourne
Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
AU$90
per night
Feb 10 - Feb 11
4.2/5Excellent! (1,061 reviews)

"Second time stayed overnight in this hotel, great service upon arrival and checkout! Reasonable price for an overnight stay. Will definitely comeback in the near future. Thank you."…"

Reviewed on 12 Dec. 2019

Tolarno Hotel
Easystay Studio Apartments
3 out of 5
63 Fitzroy St, St Kilda VIC 3182,63, St Kilda, VIC
Get Rates
3.8/5Good! (819 reviews)

"The room smelt like it had been cleaned with urine made me feel very sick and i was sick."…"

Reviewed on 29 May 2019

Easystay Studio Apartments
Quest Brighton on the Bay
3 out of 5
250 Esplanade, Brighton, VIC
Free CancellationReserve now, pay when you stay
AU$163
per night
Jan 28 - Jan 29
4/5Very Good! (496 reviews)

"Very clean and well appointed room. Good location opposite the beach."…"

Reviewed on 9 Nov. 2019

Quest Brighton on the Bay
The Prince
4.5 out of 5
2 Acland Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$189
per night
Jan 27 - Jan 28
4.3/5Excellent! (724 reviews)

"Loved the toiletries. Shame the bar was under refurbishments, would of loved to catch a live bad at the venue."…"

Reviewed on 17 Jan. 2020

The Prince
Beaumaris Bay Motel
3.5 out of 5
31 Bodley Street, Beaumaris, VIC
AU$130
per night
Jan 21 - Jan 22
3.9/5Good! (187 reviews)

"Large room, very clean. Quiet location and friendly staff"…"

Reviewed on 16 Oct. 2019

Beaumaris Bay Motel
Crest on Park
4 out of 5
46 Park Street, St Kilda West, VIC
Free CancellationReserve now, pay when you stay
AU$161
per night
Jan 29 - Jan 30
4.4/5Wonderful! (502 reviews)

"The outside looks like a typical motel but the building and rooms have been refreshed. The inside of the rooms are clean and modern but simple. The location is perfect and the small breakfast goods provided in the fridge are simple but a great help."…"

Reviewed on 31 Dec. 2019

Crest on Park
Quest Williamstown North
3.5 out of 5
115-119 Kororoit Creek Road, Williamstown, VIC
Free CancellationReserve now, pay when you stay
AU$199
per night
Jan 24 - Jan 25
4.3/5Excellent! (381 reviews)

"Lovely place to stay after a night out it was relaxing and comfortable"…"

Reviewed on 24 Aug. 2019

Quest Williamstown North
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$95
per night
Feb 5 - Feb 6
3.9/5Good! (1,046 reviews)

"Convenient and quiet. Good bed. Great water pressure and shower hot. Lots of room"…"

Reviewed on 19 Jan. 2020

Crest on Barkly
Barkly Apartments
3.5 out of 5
180 Barkly Street, St Kilda, VIC
AU$139
per night
Jan 27 - Jan 28
3.8/5Good! (400 reviews)

"I found it super central to everything - walking all over St kilda and along the Promenade, to at kilda baths - Restuarants , entertainment .. loved it - car park made life so much easier - the Accomadation was very comfortable and homely ! Thank you ! Will be coming back again & again .... highly ..."…"

Reviewed on 22 Oct. 2019

Barkly Apartments
Abode St Kilda
4 out of 5
63 Fitzroy Street, St Kilda, VIC
Get Rates
4/5Very Good! (180 reviews)

"Everything was good... The day of check out they didnt allow us to add more 4hours to pay for it soo that we can check out at 2pm instead of 10am? While other hotel does allow to pay for extra 4 hours to check out."…"

Reviewed on 13 Jul. 2019

Abode St Kilda
Caroline Serviced Apartments Brighton
4.5 out of 5
3 Male Street, Brighton, VIC
Free CancellationReserve now, pay when you stay
AU$179
per night
Feb 2 - Feb 3
4.5/5Wonderful! (478 reviews)

"Small boutique property. Lovely service and great communication. Central location :)"…"

Reviewed on 6 Jan. 2020

Caroline Serviced Apartments Brighton
Sandy Hill Serviced Apartments Sandringham
4 out of 5
220 Bay Road, Sandringham, VIC
Free CancellationReserve now, pay when you stay
AU$189
per night
Feb 2 - Feb 3
4.7/5Exceptional! (106 reviews)

"We were really happy with this apartment. It had everything you need. really comfy, huge bed, big balcony, dishwasher, proper hairdryer, washing machine and dryer. Pool, sauna and jacuzzi 2 minute walk away. The place was spotless and the staff really friendly and always helpful. It is in a really ..."…"

Reviewed on 9 Dec. 2019

Sandy Hill Serviced Apartments Sandringham
Don't see what you're looking for?
We've got more Beach Hotels. Find the right one for you.
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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!

Frequently asked questions

Recently booked Melbourne

Travelers loved these Beach Hotels

More trip options