Beaches in Melbourne

Beach Hotels & Resorts in Melbourne

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

Best Melbourne Beach Hotels

Image for Novotel Melbourne St Kilda
4 out of 5
16 The Esplanade, St Kilda, VIC
Get Rates
4/5Very Good! (1,952 reviews)

"Well located with nice views. The building is showing a few signs of ageing, but so am I so that's OK."…"

Reviewed on 7 Jul. 2019

Novotel Melbourne St Kilda
Image for Rydges St Kilda
4.5 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Free Cancellation
AU$109/night
26 Aug. - 27 Aug.
4.1/5Very Good! (1,783 reviews)

"Comfortable beds and good variety of pillows. Clean rooms and heater worked well. (Coldest weekend of the year)"…"

Reviewed on 10 Aug. 2019

Rydges St Kilda
Image for Cosmopolitan Hotel
4 out of 5
2-8 Carlisle Street, St Kilda, VIC
Free Cancellation
AU$93/night
28 Aug. - 29 Aug.
4.3/5Excellent! (2,506 reviews)

"Good location and big space hotel with reasonable price."…"

Reviewed on 19 Aug. 2019

Cosmopolitan Hotel
Image for Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Free Cancellation
AU$122/night
5 Sep. - 6 Sep.
4.3/5Excellent! (449 reviews)

"The apartments were lovely (we rented two, one bedroomed). Clean and well equipped , nice bedding and washing machines and dryers in the bathrooms too. We had everything we needed for our stay and the cleaners worked around us when we needed them. The desk staff were helpful and polite. Enjoyed the ..."…"

Reviewed on 17 Aug. 2019

Quest St Kilda Bayside
Image for Brighton Savoy
4 out of 5
150 Esplanade, Brighton, VIC
AU$169/night
25 Aug. - 26 Aug.
4.1/5Very Good! (597 reviews)

"I found the staff very friendly, they were very helpful"…"

Reviewed on 9 Aug. 2019

Brighton Savoy
Image for Middle Park Hotel
4 out of 5
102 Canterbury Road, Middle Park, VIC
Free Cancellation
AU$122/night
15 Sep. - 16 Sep.
4.2/5Excellent! (695 reviews)

"The property wa clean, modern and very well situated."…"

Reviewed on 16 Aug. 2019

Middle Park Hotel
Image for Adina Apartment Hotel St Kilda Melbourne
4 out of 5
157 Fitzroy Street, St Kilda, VIC
Free Cancellation
AU$113/night
1 Sep. - 2 Sep.
4.2/5Excellent! (1,684 reviews)

"The parking was difficult because there was no communication about where the carpark was. And there was no communication when the fire siren has gone off as to where the fire was"…"

Reviewed on 7 Aug. 2019

Adina Apartment Hotel St Kilda Melbourne
Image for Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
Free Cancellation
AU$76/night
23 Sep. - 24 Sep.
4.3/5Excellent! (1,016 reviews)

"I've stayed there before. Consistently high quality. Staff couldn't be nicer or more helpful. St Kilda is a great spot with easy connections to the city and airport."…"

Reviewed on 25 Jun. 2019

Tolarno Hotel
Image for Easystay Studio Apartments
3.5 out of 5
63 Fitzroy St, St Kilda VIC 3182,63, St Kilda, Victoria
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
Image for Quest Brighton on the Bay
3 out of 5
250 Esplanade, Brighton, VIC
AU$149/night
25 Aug. - 26 Aug.
4/5Very Good! (466 reviews)

"Great place, and service beautiful view, lots of great restaurants and convenient"…"

Reviewed on 17 Aug. 2019

Quest Brighton on the Bay
Image for The Prince
4.5 out of 5
2 Acland Street, St Kilda, VIC
Free Cancellation
AU$170/night
22 Sep. - 23 Sep.
4.3/5Excellent! (698 reviews)

"really lovely place with super helpful staff and v friendly too"…"

Reviewed on 18 Jul. 2019

The Prince
Image for Beaumaris Bay Motel
3.5 out of 5
31 Bodley Street, Beaumaris, VIC
AU$125/night
28 Aug. - 29 Aug.
3.9/5Good! (181 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
Image for Crest on Park
4 out of 5
46 Park Street, St Kilda West, VIC
Free Cancellation
AU$123/night
1 Sep. - 2 Sep.
4.5/5Wonderful! (448 reviews)

"We were staying in St Kilda for a party and the accomodation had the perfect location with parking. Reasonably prices in refurbished room. Friendly staff, breakfast supplies provided and a comfortable room."…"

Reviewed on 14 Jul. 2019

Crest on Park
Image for Quest Williamstown North
3.5 out of 5
115-119 Kororoit Creek Road, Williamstown, VIC
Free Cancellation
AU$172/night
25 Aug. - 26 Aug.
4.3/5Excellent! (368 reviews)

"Location and Reception efficiency and friendliness"…"

Reviewed on 20 May 2019

Quest Williamstown North
Image for Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Free Cancellation
AU$85/night
1 Sep. - 2 Sep.
3.9/5Good! (980 reviews)

"When I checked out and asked about my deposit I was told it would be back in my account within 5 buisiness days. That’s fine if it’s a credit card but not a debit. Apart from that I recommend staying there"…"

Reviewed on 23 Jul. 2019

Crest on Barkly
Image for Barkly Apartments
3.5 out of 5
180 Barkly Street, St Kilda, VIC
AU$119/night
15 Sep. - 16 Sep.
3.8/5Good! (393 reviews)

"Great location across the road to Coles and close to beach and the lively streets of St Kilda. Excellent service by the in house Manager. Room service when requested was attended to promptly. Great value and service for the price."…"

Reviewed on 18 Jun. 2019

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

"When we checked in we were given an upgrade to satisfy the request for a quieter room but we faced a carpark which did get busy in the mornings. We noticed that the toilet roll holder was not on the wall and was left on the shelf. We reported it but were told it could hot be fixed for another week. ..."…"

Reviewed on 25 Jun. 2019

Abode St Kilda
Image for Caroline Serviced Apartments Brighton
4.5 out of 5
3 Male Street, Brighton, VIC
Free Cancellation
AU$135/night
25 Aug. - 26 Aug.
4.5/5Wonderful! (457 reviews)

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

Reviewed on 11 Aug. 2019

Caroline Serviced Apartments Brighton
Don't see what you're looking for?
See all available properties in Melbourne starting at AU$76 per night
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!

More trip options

Recently booked Melbourne

Travelers loved these Beach Hotels