Beach Hotels & Resorts in Melbourne from AU$125

Most accommodation are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Best Melbourne Beach Hotels

Quest St Kilda Bayside

Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 23 Aug. to 24 Aug.
4.3/5 Excellent! (552 reviews)
"Great location! I would stay here again. Staff were helpful with a special call out to Kali who made sure we were comfortable in our stay. Thank you Kali!"

Reviewed on 5 Aug. 2022

Quest St Kilda Bayside
The Prince

The Prince
4.5 out of 5
2 Acland Street, St Kilda, VIC, 3182
4.3/5 Excellent! (790 reviews)
"Staff are really friendly and welcoming. The room was extremely clean and comfortable. Their excellent customer service was definitely appreciated. Parking was no issue at all with access to a large carpark."

Reviewed on 1 Aug. 2022

Get rates
The Prince
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne
4 out of 5
157 Fitzroy Street, St Kilda, VIC, 3182
4.2/5 Excellent! (1,782 reviews)
Well worth the money
"Nice place to stay Good clean conditions Very tight parking couldn't get my twincab into the numbered carpark so I took another one. Ofter wise had a great stay."

Reviewed on 26 May 2021

Get rates
Adina Apartment Hotel St Kilda Melbourne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Middle Park Hotel

Middle Park Hotel
4 out of 5
102 Canterbury Road, Middle Park, VIC, 3206
Fully refundable
The price is AU$163 per night from 6 Sep. to 7 Sep.
4.2/5 Excellent! (776 reviews)
"Room adequate for overnight stay."

Reviewed on 11 Jul. 2022

Middle Park Hotel
Tolarno Hotel

Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 11 Sep. to 12 Sep.
4.2/5 Very Good! (998 reviews)
"It was very quant and had a lovely feel to it. The art and decor was amazing and the building certanly had character. The room was a little small however it was only a short stay so wasnt an issue. Overal it was a lovely place to stay and will definitely stay again."

Reviewed on 16 Jul. 2022

Tolarno Hotel
Brighton Savoy

Brighton Savoy
4.5 out of 5
150 Esplanade, 150, Melbourne, VIC, VIC3186
4.1/5 Very Good! (686 reviews)
"Rooms nicely renovated but bath ridiculously small and beds hard as a rock"

Reviewed on 12 Jul. 2021

Get rates
Brighton Savoy
Quest Brighton on the Bay

Quest Brighton on the Bay
3.5 out of 5
250 Esplanade, Brighton, VIC, 3186
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 19 Aug. to 20 Aug.
4.1/5 Very Good! (552 reviews)
Comfortable stay in central Brighton
"Particularly friendly and efficient service from check in staff. very well appointed room - suggest you choose a top grade room on 1st floor"

Reviewed on 1 Aug. 2022

Quest Brighton on the Bay
Cosmopolitan Hotel

Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 12 Sep. to 13 Sep.
4.1/5 Very Good! (996 reviews)
"Close to everything, well priced!!"

Reviewed on 6 Aug. 2022

Cosmopolitan Hotel
Rydges St Kilda

Rydges St Kilda
4 out of 5
35-37 Fitzroy Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 21 Aug. to 22 Aug.
3.8/5 Good! (988 reviews)
"Finally a hotel that uses quality items including bed, shampoo, body wash, lotion and can actually provide toothbrush. Great stay"

Reviewed on 6 Aug. 2022

Rydges St Kilda
Easystay Studio Apartments

Easystay Studio Apartments
3 out of 5
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC, VIC 3182
3.8/5 Good! (810 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

Get rates
Easystay Studio Apartments
Don'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.

Popular beach getaways

Most booked beach stays in Melbourne in 2022

Melbourne Beach Hotels information

 

Beach Hotels in Melbourne

355
Highest price AU$211
Cheapest price AU$125
Number of guest reviews 8930
Total number of hotels in Melbourne 6737

 

Frequently asked questions

Recent Reviews in Melbourne
expedia verified reviews

  • Oaks Melbourne on William Suites

    Oaks Melbourne on William Suites

    5/5 Excellent
    Edge of town but still awesome location
    "The building seems to be shared amongst longer term rentals and apartment hotel. So it is busy and active but did not disturb. Furnishing is simple and clean. Beds very comfy. The location is amazing being a short walk from Queen Victoria Market, near a two tram stops heading east/west and north/south and across the road from Flagstaff station on the underground. You can see Docklands and it is a short tram ride, the MCG is 3 train stations from Flagstaff and 2 train stations from national gallery of Victoria. it is inside the Melbourne free tram zone so city commutes in rain, sun, freezing or boiling weather (it’s Melbourne this could the the same day) are easy to get too. Great place to get together with friends and explore Melbourne "
    A verified traveller stayed at Oaks Melbourne on William Suites
    Posted 17 hours ago
    Oaks Melbourne on William Suites
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    5/5 Excellent
    "Value for $$"
    A verified traveller stayed at Atlantis Hotel, Melbourne
    Posted 1 day ago
    Atlantis Hotel, Melbourne
  • Crowne Plaza Melbourne, an IHG Hotel

    Crowne Plaza Melbourne, an IHG Hotel

    5/5 Excellent
    "Close to everything & clean "
    A verified traveller stayed at Crowne Plaza Melbourne, an IHG Hotel
    Posted 1 day ago
    Crowne Plaza Melbourne, an IHG Hotel
  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    5/5 Excellent
    "Super clean rooms and accommodating staff!"
    A verified traveller stayed at Pegasus Apart'Hotel
    Posted 2 days ago
    Pegasus Apart'Hotel
  • Rendezvous Hotel Melbourne

    Rendezvous Hotel Melbourne

    5/5 Excellent
    A hotel to delight
    "Professional, friendly and very helpful staff at all stages of our stay! Such a beautiful hotel, clean and comfortable rooms, well maintained by cleaning staff. The restaurant catered with tantalising well portioned meals. Close to everything, transport, walks, retail and restaurants. Would highly recommend staying at this amazing historical hotel! "
    A verified traveller stayed at Rendezvous Hotel Melbourne
    Posted 2 days ago
    Rendezvous Hotel Melbourne
  • The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    5/5 Excellent
    "Staffs are really helpful, make our stayComfortable "
    A verified traveller stayed at The Victoria Hotel Melbourne
    Posted 3 days ago
    The Victoria Hotel Melbourne
  • Stamford Plaza Melbourne

    Stamford Plaza Melbourne

    5/5 Excellent
    "Very clean and tidy, breakfast was delicious. "
    A verified traveller stayed at Stamford Plaza Melbourne
    Posted 4 days ago
    Stamford Plaza Melbourne
  • The Langham, Melbourne

    The Langham, Melbourne

    5/5 Excellent
    "Awesome place to stay. Great views over the Yarra river. "
    A verified traveller stayed at The Langham, Melbourne
    Posted 4 days ago
    The Langham, Melbourne
  • Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    5/5 Excellent
    "Clean modern room. "
    A verified traveller stayed at Travelodge Hotel Melbourne Docklands
    Posted 5 days ago
    Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia

See our travel options

Plan your trip in a snap on the app

From home or hammock, organise your entire escape and explore app offers

Text yourself a download link for easy access

By providing your number, you agree to receive a one-time automated text message with a link to get the app. Standard text message rates may apply.
QR code