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

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Beach Hotels in Melbourne

See all 1,158 Hotels in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.5 out of 5.0
4.4 out of 5 (2,378 reviews)

This family-friendly St Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre and Luna Park. St. Kilda Beach is 0.5 mi (0.9 km) ...

Amazingly friendly staff!Staff were very helpful and friendly, amazing facilities and great hotel.
  13 Feb 2018
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
4.5 out of 5.0
4.3 out of 5 (994 reviews)

Situated on the Strip, this luxury hotel is within a 10-minute walk of St Kilda Pier, St. Kilda Sea Baths, and St. Kilda Beach. Palais Theatre and Luna Park ...

Walking distance to St Kilda hub and beachComfortable bed with the best pillows! Very helpful staff and secure parking. Air con, but windows that open to hear the trams and vibe from Fitzroy St. Close proximity to a great ethnic range of food and bars. Walking distance to relaxing beach with water sports rental available
  31 Jan 2018

NZ$177

NZ$177
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.5 out of 5 (1,000 reviews)

Situated in the entertainment district, this hotel is steps from Acland Street and Luna Park. St. Kilda Beach and Royal Botanic Gardens are also within 3 mi ...

good location,great staffStayed there for 4 nights, had wonderful memory in Melbourne . Convenient place. 5 mins to beach, tram station, 7/11 and all sort of shops.
  18 Feb 2018
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.5 out of 5.0
4.4 out of 5 (214 reviews)

Situated in the entertainment district, this apartment building is within a 10-minute walk of Palais Theatre, St. Kilda Beach, and Luna Park. Royal Botanic Gardens ...

Great location, amazing swimming pool, nice hotelPerfect location, right in the heart of St Kilda, hotel staff were exceptionally friendly and helpful. Onsite parking was really handy, the room itself was very clean and tidy - quite little but also had all the things you would need, with a cute little balcony. The pool made my experience! It was ...
  6 Feb 2018

NZ$143

NZ$143
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.5 out of 5.0
4.2 out of 5 (287 reviews)

Nestled on the beach, this Brighton hotel is 0.1 mi (0.2 km) from Brighton Beach and 2 mi (3.3 km) from Elwood Beach. St. Kilda Beach and Luna Park are also ...

Bathroomfound the toilet area in the bathroom to be very small and hard to get to other wise a great little room for a one night stay
  30 Jan 2018
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Middle Park
4.5 out of 5.0
4.5 out of 5 (362 reviews)

This family-friendly Middle Park hotel is located by the ocean, within 2 mi (3 km) of South Melbourne Market, St. Kilda Beach, and Luna Park. Royal Botanic Gardens ...

Excellent value for money. Tram stop across the road and tram takes you directly to the Bourke St mall or St Kilda in opp direction. Great bar and restaurant downstairs and cafes across the road for breakfast and coffee on the morning. Albert park and esplanade are close for a leisurely walk and ...
  19 Feb 2018
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

157 Fitzroy Street, St Kilda
5.0 out of 5.0
4.4 out of 5 (924 reviews)

This family-friendly St Kilda aparthotel is located in the entertainment district, within 1 mi (2 km) of Astor Theatre, St. Kilda Beach, and Luna Park. Melbourne ...

Close to public transport and shops. Xxxxxxxxxxxccccccc
  16 Dec 2017
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.5 out of 5.0
4.4 out of 5 (494 reviews)

Situated on the Strip, this hotel is within a 15-minute walk of St Kilda Pier, St. Kilda Beach, and Palais Theatre. Luna Park is 0.7 mi (1.2 km) away.

ArtBeautiful hotel full of Art and Character.. Has a great history..
  23 Jan 2018
Easystay Studio Apartments

Easystay Studio Apartments

Various Addresses, St Kilda
4.0 out of 5.0
4.1 out of 5 (345 reviews)

These apartments are located throughout the area in St Kilda.

Good Value Comfortable StayMy two sons and I stayed at the Easystay on Calisle St, St.Kilda as we wanted to combine a fun, interesting lifestyle experience with a couple of days at the tennis. The young Malaysian gentleman at the Fitzroy St check in was excellent and very helpful. Regarding our room, the family room was ideal ...
  22 Jan 2018
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.5 out of 5.0
4.1 out of 5 (251 reviews)

Situated near the bay, this aparthotel is 0.6 mi (0.9 km) from Brighton Beach and 1.7 mi (2.7 km) from Elwood Beach. St. Kilda Beach and Luna Park are also within ...

We didn’t see much of it we only slept there.It was ok just a hotel nothing special. Lady The was there the first time wasn’t very helpful. The room was clean and tidy The was comfortable.
  22 Jan 2018

NZ$147

NZ$147
Map

Recently Booked Hotels in Melbourne

Claremont Guest House
3.0 out of 5.0
Last booking: 2 hours ago
Oslo Hotel - Hostel
3.0 out of 5.0
Last booking: 3 hours ago
Rendezvous Hotel Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
Art Series - The Olsen
5.0 out of 5.0
Last booking: 4 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 4 hours ago
Mantra Tullamarine
5.0 out of 5.0
Last booking: 5 hours ago
Best Western Airport Motel and Convention Centre
4.5 out of 5.0
Last booking: 5 hours ago
Mantra on Russell
5.0 out of 5.0
Last booking: 6 hours ago
Atlantis Hotel, Melbourne
4.5 out of 5.0
Last booking: 7 hours ago

Melbourne Beach Accommodation

Welcome to nearly every person on Earth’s fantasy holiday, with Wotif’s beach hotels in Melbourne. Sand, sea and sunnies are all you need to get started on your one-person re-enactment of Castaway, only with plenty of food, drink and access to modern conveniences. No homemade raft or volleyball with a face drawn on either. Here, you’ll have all the beach you could ever ask for.

During your stay, you’ll wake up to a view that Facebook cover photos were made for. Melbourne beach accommodation runs the gamut from quaint bungalows to resort-style high rise hotels. Whatever you fancy, Wotif saves you time and money with the best deals going. Booking with us is easy through our simple online system. You can imagine happily sipping a cocktail out of a coconut shell one day and the next, you’re splayed on a couple of towels with your mates, having realised a lifelong dream. Well done! Next up, paddle board lessons and a sunset barbie followed by the simple joy of laying in cosy, sand-free sheets while the sound of the ocean lulls you to sleep.

Your beach hotel in Melbourne combines great location with hotel amenities that appeal to holiday-goers out for a fun trip and seamless tans. You’ll find the best accommodation for your price point and must-haves with Wotif. There are plenty of options and kilometres of sunny shoreline to choose from.