Beaches in Melbourne

Search Melbourne Hotels Near a Beach

Search over 1,000,000 properties worldwide and 550 airlines worldwide

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

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

Top 10 Beach Hotels in Melbourne

Rydges St Kilda
4.5 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Free cancellationReserve now, pay when you stay
£61
per night
21 Oct-22 Oct
4.1/5Very Good! (1,799 reviews)

"Great friendly service What I don’t like the surrounding area"…"

Reviewed on 13 Oct 2019

Rydges St Kilda
Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Free cancellationReserve now, pay when you stay
£76
per night
27 Oct-28 Oct
4.3/5Excellent! (455 reviews)

"very handy location to all the places we wanted to see..."…"

Reviewed on 15 Sep 2019

Quest St Kilda Bayside
Brighton Savoy
4 out of 5
150 Esplanade, Brighton, VIC
£90
per night
21 Oct-22 Oct
4.1/5Very Good! (606 reviews)

"I loved this place so friendly and amazing staff. A must stay in Melbourne"…"

Reviewed on 12 Sep 2019

Brighton Savoy
Middle Park Hotel
4 out of 5
102 Canterbury Road, Middle Park, VIC
Free cancellation
£61
per night
27 Oct-28 Oct
4.2/5Excellent! (706 reviews)

"Convenient location, well serviced by transport, shops etc"…"

Reviewed on 16 Oct 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
£53
per night
27 Oct-28 Oct
4.2/5Excellent! (1,708 reviews)

"Location was good and handy having a car park clean rooms"…"

Reviewed on 13 Oct 2019

Adina Apartment Hotel St Kilda Melbourne
Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
£36
per night
11 Nov-12 Nov
4.3/5Excellent! (1,033 reviews)

"Had a great St kilda vibe with the art work and balcony views."…"

Reviewed on 24 Sep 2019

Tolarno Hotel
Easystay Studio Apartments
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
£79
per night
22 Oct-23 Oct
4/5Very Good! (474 reviews)

"I didn't know that the room wasn't cleaned on Sunday night"…"

Reviewed on 10 Sep 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
£100
per night
29 Oct-30 Oct
4.3/5Excellent! (706 reviews)

"Great value for money in a super location. No problems at all."…"

Reviewed on 15 Sep 2019

The Prince
Beaumaris Bay Motel
3.5 out of 5
31 Bodley Street, Beaumaris, VIC
£69
per night
21 Oct-22 Oct
3.9/5Good! (183 reviews)

"Nice and quiet motel with lovely and friendly staff. Nothing bad to say about the hotel and i had a very pleasant stay here. A few things to imorove on tho as juat a suggestion..a microwave in the room and cutlery would be a major bonus ;)"…"

Reviewed on 14 Jul 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
£65
per night
21 Oct-22 Oct
4.5/5Wonderful! (466 reviews)

"The staff is friendly and the room is good and satisfactory."…"

Reviewed on 25 Sep 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
£102
per night
17 Nov-18 Nov
4.3/5Excellent! (375 reviews)

"Relaxing with water views. Great location and quiet. Parking good."…"

Reviewed on 10 Jul 2019

Quest Williamstown North
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Free cancellation
£46
per night
7 Nov-8 Nov
3.9/5Good! (998 reviews)

"Lovely hotel and the staff were great. My only disappointment was the car park as it was very narrow and was hard to drive your car. But besides from that, a very pleasant stay."…"

Reviewed on 28 Sep 2019

Crest on Barkly
Barkly Apartments
3.5 out of 5
180 Barkly Street, St Kilda, VIC
£73
per night
21 Oct-22 Oct
3.8/5Good! (396 reviews)

"Very old complex. But location was fantastic. It was as expected"…"

Reviewed on 23 Aug 2019

Barkly Apartments
Abode St Kilda
4 out of 5
63 Fitzroy Street, St Kilda, VIC
Get Rates
4/5Very Good! (179 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 cancellation
£85
per night
23 Oct-24 Oct
4.5/5Wonderful! (465 reviews)

"Check-in outside of reception hours was easy and fuss free"…"

Reviewed on 11 Aug 2019

Caroline Serviced Apartments Brighton
Sandy Hill Serviced Apartments Sandringham
4 out of 5
220 Bay Road, Sandringham, VIC
Free cancellation
£90
per night
23 Oct-24 Oct
4.7/5Exceptional! (95 reviews)

"Excellent communication and appreciated the upgrade from a 2 bedroom to a 3 bedroom so we could have a quiet apartment at the back on a high level. Great location close to Southland and local restaurants with the IGA and cafe onsite being very convenient. Apartment was perfect."…"

Reviewed on 10 Oct 2019

Sandy Hill Serviced Apartments Sandringham
Nightcap at Sandringham Hotel
3 out of 5
Cnr Beach & Bay Road, Sandringham, VIC
£63
per night
21 Oct-22 Oct
3.9/5Good! (33 reviews)

"Bed was comfy and the room quiet and clean. The breakfast in a box was disappointing."…"

Reviewed on 5 Aug 2019

Nightcap at Sandringham Hotel
Can't see what you're looking for?
See all available properties in Melbourne
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.

Pocket Guide: Beach Resorts & Hotels in Melbourne

Search for Beach Resorts & Hotels in Melbourne on Expedia.co.uk. You can easily find your Beach Resorts & Hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find budget hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class in Melbourne
  • Enter your travel dates now to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels

Top 10 Beach Hotels in Melbourne