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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Melbourne Beach Hotels

See all 1,044 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,083 reviews)
Well located, friendly hotelMy 6 year old daughter and I had a wonderful 4 nights at Novotel St Kilda. The staff were friendly, welcoming and helpful. The location was second to none - convenient to the beach, Luna Park, the tram, the Skybus and many places to eat. We were upgraded to a Super Room which had an ocean view - ...
  Jan 8, 2018

$114

$114
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
5.0 out of 5.0
4.1 out of 5 (1,643 reviews)
Close to beach , cafe, transport Great to walk to beach on sunny day & to chose the cafe to eat at
  Jan 12, 2018

$122

$122
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.5 out of 5.0
4.3 out of 5 (2,232 reviews)
Family holiday Location central but with that comes street noise. Room unfortunately a few issues bathroom was not cleaned very well sunk blocked my top from previous guest, safe did not work and it took 3 days to get it fixed. We stayed at blue mountains backpacker hostel and problem with sink when we arrived ...
  Jan 9, 2018

$95

$95
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.5 out of 5.0
4.3 out of 5 (318 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 ...
  Jan 17, 2018

$104

$104
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.5 out of 5.0
4.1 out of 5 (466 reviews)
"a bit daggy"When looking for a hotel outside Melbourne CBD, down the peninsula and close to the beach there were few options. We booked the Savoy for it's closeness to the beach and the views from the beach facing rooms. On arrival we were a little disappointed to see it's on the main road which sits between ...
  Jan 11, 2018

$128

$128
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Middle Park
4.5 out of 5.0
4.3 out of 5 (519 reviews)
lovely locationPity there is not a lift. Many stairs. Good exercise if not disabled as I am. Friendly staff and good value.
  Jan 16, 2018

$77

$77
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,452 reviews)
Better than most in St Kilda, for the price.This was the fourth different place that we have stayed at St Kilda over the past few years, and now that we have found somewhere we are comfortable with I think we will be back! Location is great, transport options literally outside the front door. Food options are broad and enticing, and a Woolworths ...
  Dec 16, 2017

$94

$94
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.5 out of 5.0
4.3 out of 5 (793 reviews)
Nice hotel, centrally locatedLovely staff, friendly and helpful. Hotel is central and easy to find with parking close by and easy to get a spot.
  Jan 2, 2018

$80

$80
Easystay Studio Apartments

Easystay Studio Apartments

Various Addresses, St Kilda
4.0 out of 5.0
3.8 out of 5 (728 reviews)
Pleasantly surprised!!I booked a room for my office Christmas party at a low price so I honestly wasn't expecting very much for what I payed. The room was very clean, comfortable and well equipped! Also thank you to Steve who was very lovely and accommodating! I would definitely recommend this place! :)
  Dec 17, 2017

$73

$73
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.5 out of 5.0
4.0 out of 5 (381 reviews)
Great location for the beach. Studio room at the rear of the property with no view and was slightly stuffy on arrival but much improved after the aircon came on upon entry. No cafes nearby but some nice restaurants. Overall a good experience.
  Dec 18, 2017

$103

$103
The Prince

The Prince

2 Acland Street, St Kilda
5.0 out of 5.0
4.3 out of 5 (578 reviews)
Great hotel. Lovely staff. We stayed at the Prince following a wedding downstairs at Circa. The room was fresh, comfortable, clean and all we needed. The room service breakfast was exceptional.
  Dec 30, 2017

$109

$109
Beaumaris Bay Motel

Beaumaris Bay Motel

31 Bodley Street, Beaumaris
4.0 out of 5.0
3.9 out of 5 (142 reviews)
very friendly and helpful, wish the rest of the trip was as good as the time at bbm. thanks to the staff.
  Jan 7, 2018

$89

$89
Quest Williamstown North

Quest Williamstown North

115-119 Kororoit Creek Road, Williamstown
4.5 out of 5.0
4.3 out of 5 (299 reviews)
Basic and clean. Staff not helpful Location was good
  Dec 17, 2017

$121

$121
Crest on Barkly

Crest on Barkly

47 Barkly St, St Kilda
4.5 out of 5.0
3.9 out of 5 (648 reviews)
Nice close to St Kilda attractionsComfortable bed, fridge and sitting chairs. Lift and stairs, free parking. Nice air con
  Jan 19, 2018

$73

$73
Barkly Apartments

Barkly Apartments

180 Barkly Street, St Kilda
4.0 out of 5.0
3.9 out of 5 (321 reviews)
Great locationThis hotel was very basic and out of date but it had a comfortable bed, pillows and had a wash machine which was a bonus. Great location to restaurants & shopping.
  Jan 12, 2018

$107

$107
Abode by Easystay

Abode by Easystay

63 Fitzroy Street, St Kilda
4.5 out of 5.0
3.9 out of 5 (122 reviews)
Great value for moneyI stayed at St Kilda appartments. Accomodation was perfect for me, bed was comfortable king size and room was clean. Location was good for having lunches and dinners at your door step. They offer breakfast on site, but I chose to have breakfast out and explore the city at same time. Parking onsite. ...
  Dec 14, 2017

$104

$104
Caroline Serviced Apartments Brighton

Caroline Serviced Apartments Brighton

3 Male Street, Brighton
5.0 out of 5.0
4.5 out of 5 (356 reviews)
Very comfortable code to Church StreetWe stayed a week in a one bedroom apartment. Very comfortable and my wife enjoyed the bath. The staff were terrific and we had access to the restaurants, cafes and shops round the corner on Church Street. The railway station was a few minutes walk away and we also made use of the bus services.
  Jan 13, 2018

$128

$128
Sandy Hill Serviced Apartments Sandringham

Sandy Hill Serviced Apartments Sandringham

220 Bay Road, Sandringham
4.5 out of 5.0
4.7 out of 5 (37 reviews)
Absolutely amazing and the staff were all very hAmazing stay with staff that went the extra mile to accommodate.
  Dec 6, 2017

$130

$130
Serviced Apartments Melbourne - Platinum

Serviced Apartments Melbourne - Platinum

45 Clarke Street, Southbank
4.5 out of 5.0
4.0 out of 5 (223 reviews)
Everything you need! I found the apartment to be good value. Check-in was fairly easy and simple.
  Jan 12, 2018

$146

$146
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.1 out of 5 (104 reviews)
Lovely beach views Bed wasn't made after the first night could do with towel rail in bathroom and 4 towels when two people are stayin in room staff were helpful easy check in etc rooms nice and clean
  Aug 28, 2017

$85

$85
Map

Recently booked Beach Hotels in Melbourne

Crossley Hotel Melbourne
4.5 out of 5.0
Last booking: 2 minutes ago
Oaks on William
5.0 out of 5.0
Last booking: 2 minutes ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Quality Hotel Batman's Hill on Collins
4.0 out of 5.0
Last booking: 2 hours ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 5 hours ago
Sofitel Melbourne On Collins
5.0 out of 5.0
Last booking: 5 hours ago
Royce Hotel
5.0 out of 5.0
Last booking: 5 hours ago
Travelodge Hotel Melbourne Docklands
4.5 out of 5.0
Last booking: 8 hours ago
Middle Park Hotel
4.5 out of 5.0
Last booking: 9 hours ago

Listen closely, and you just might hear seagulls soaring in the clouds, the "slurp" of your chilled beverage, and the sound of the surf crashing on the shore. Yes, a journey to the ocean is a time-tested traveler's dream. Who wouldn't want to spend their days soaking up the sun on the soft sand or walking the boardwalk in search of cotton candy? Yes, it's about time to plan your outing to Melbourne and get moving!

We have what you are seeking. In fact, Melbourne was one of the foremost beach spots on earth last year. You'll find numerous Melbourne beach hotels and you'll love your cushy accommodation.

Find an Awesome Melbourne Beach Hotel

Wondering where you will see the best underwater wonderlands, or which Melbourne hotel has an awesome hot tub? (Because sometimes, you simply can't make yourself leave your room!) You're in luck. Hundreds of adventurers came to Melbourne during the last twelve months, and you can read our customers' recommendations on beach hotels in our review section.

Beach hotels in Melbourne have everything you could want for an awe-inspiring beach trip. It shouldn't astonish you then, that they are all about great selection, and the community is accommodating and good-natured. There can be all sorts of experiences that extend beyond sun, sea, and sand, too, in Melbourne.

Reserve Today

Can you think of anything more restful than a vacation near the shore? Expedia is here for you with some amazing information on Melbourne beach hotels. This beach has seen a slight drop in enthusiasm over the most recent year, so we recommend you book now. Prepare to pay a visit to Melbourne. It's been waiting for you.