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 893 Hotels in Melbourne
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.5 out of 5 (1,026 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 ...

Nice and comfyThe hotel is really value for money, the only problem is our room is street facing and noisy in the morning when traffic started. Otherwise perfect
  10 Sep 2017

NZ$128

NZ$128
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.4 out of 5 (196 reviews)

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

Quiet and close to beach,restaurants, tram serviceI like this hotel because it is quiet, close to beach, restaurants and trams. Plus it has conveniences such as cooking and clothes washing facilities.
  10 Aug 2017

NZ$118

NZ$118
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.0 out of 5.0
4.1 out of 5 (231 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 ...

Great hotel for pit stopJust spent the night - arrived late. Late check-in was smooth. Loved the facilities. Great setup. Will be back again definitely.
  8 Sep 2017

NZ$142

NZ$142
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.2 out of 5 (57 reviews)

Situated on the Strip, this hotel is within 3 mi (5 km) of Half Moon Bay, Brighton Beach, and Heide. Muma and Werribee Open Range Zoo are also within 3 mi (5 ...

Good locationOur room was better than expected seeing the rating was only 2 and 1/2 stars.
  17 Sep 2017

NZ$125

NZ$125
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, St Kilda
4.0 out of 5.0
4.4 out of 5 (470 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.

AmbienceThe colors and artworks were worth the stay alone. Beds were too did for. Heart coffee and dining right outdid your door.
  1 Sep 2017

NZ$103

NZ$103
Rydges St Kilda

Rydges St Kilda

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

Situated on the Strip, this luxury hotel is within a 15-minute walk of St. Kilda Beach and Luna Park. Royal Botanic Gardens and National Gallery of Victoria ...

Had Everything We Needed - Very ImpressedOur stay at Rydges St.Kilda was faultless, it is in an excellent location with a tram stop directly into the CBD right out the front door. Strolls down to the beach are only minutes away and if you are there on a Sunday the trendy St.Kilda market is just around the corner. The staff are brilliant, ...
  17 Sep 2017

NZ$139

NZ$139
Abode by Easystay

Abode by Easystay

63 Fitzroy Street, St Kilda
4.0 out of 5.0
3.8 out of 5 (41 reviews)

Situated in the entertainment district, this motel is within a 15-minute walk of St. Kilda Beach and Luna Park. Royal Botanic Gardens and National Gallery of ...

Very clean room.Very clean room with no carpet. Perfect if you are tired of walking on dirty motel carpets like I am. Bathroom floor is heated. No elevator and stairs are a tad narrow. Only issue is noise if you have a street facing room. Ask for a car park facing room if you prefer quiet. Staff were excellent. ...
  10 Jul 2017

NZ$142

NZ$142
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.2 out of 5 (275 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 ...

Great location.All good, except the bed was way to soft causing you to end up in the middle.
  5 Sep 2017

NZ$179

NZ$179
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
4.4 out of 5 (2,336 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) ...

Good locationThis motel had a great location in St Kilda, so convenient for the tram and the airport bus. The staff were always helpful, although on arriving back at the motel at 9.30 one night I headed to the restaurant which is supposed to be open until 10pm to be told the kitchen was shut. However, they were ...
  31 Aug 2017

NZ$145

NZ$145
Adina Apartment Hotel St Kilda

Adina Apartment Hotel St Kilda

157 Fitzroy Street, St Kilda
4.5 out of 5.0
4.4 out of 5 (918 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 ...

Handy location in St Kilda, comfortable facilitiesAll good - nothing else to add - still nothing more to add
  8 Sep 2017

NZ$145

NZ$145
Map

Recently Booked Hotels in Melbourne

Quest Gordon Place
3.5 out of 5.0
Last booking: 13 minutes ago
Adina Apartment Hotel Melbourne, Northbank
4.5 out of 5.0
Last booking: 37 minutes ago
Best Western Atlantis Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Hilton Melbourne South Wharf
5.0 out of 5.0
Last booking: 2 hours ago
The Westin Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
The Lyall Hotel and Spa
5.0 out of 5.0
Last booking: 3 hours ago
Ciloms Airport Lodge
3.5 out of 5.0
Last booking: 4 hours ago
Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 4 hours ago
Sheraton Melbourne Hotel
5.0 out of 5.0
Last booking: 5 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.