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 968 Hotels in Melbourne
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,358 reviews)

This family-friendly St Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre, St. Kilda Beach, and Luna Park. Elwood Beach and Acland ...

Stunning views Our room had a beautiful view of St Kilda Beach. The staff were very helpful and always cheerful. The room was very clean and the bed very comfortable.
  19 Nov 2017

NZ$162

NZ$162
Rydges St Kilda

Rydges St Kilda

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

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

Over night stayMet our needs. Cleaners needed to be more vigilent. Hany location
  19 Nov 2017

NZ$160

NZ$160
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
4.0 out of 5.0
4.2 out of 5 (281 reviews)

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

Okay stayIt wasn’t has amazing as I thought we had a room looking out to a road and didn’t see any beach at all. There were two weddings on while we were there
  18 Nov 2017

NZ$181

NZ$181
Cosmopolitan Hotel

Cosmopolitan Hotel

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

Great location, friendly staffHad a lovely stay here, it is conveniently located near to everything St Kilda has to offer. Only a short tram ride to the city and back. The hotel staff were friendly & helpful. My only one criticism is the curtains in our room had seen better days so maybe a little refurbishment is needed. The ...
  20 Nov 2017

NZ$159

NZ$159
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
4.0 out of 5.0
4.4 out of 5 (201 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 ...

We had a great time, the location is perfect for St Kilda! A really good accomodation option if you have young kids. They were able to give us a cot etc.
  15 Nov 2017

NZ$130

NZ$130
Quest Brighton on the Bay

Quest Brighton on the Bay

250 Esplanade, Brighton
3.0 out of 5.0
4.1 out of 5 (242 reviews)

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

Best bed in Melbourne!We chose a studio for the night, and didn’t want to leave! The room was spacious and well presented and the bed was so comfy, it was just dreamy.
  6 Nov 2017

NZ$150

NZ$150
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

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

Nice hotel. Good hotel. Excellent location and staff. Room was a little small.
  10 Nov 2017

NZ$170

NZ$170
Abode by Easystay

Abode by Easystay

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

Situated in the entertainment district, this hotel 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$135

NZ$135
Sandringham Hotel

Sandringham Hotel

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

Situated on the Strip, this hotel is within 3 mi (5 km) of Brighton Beach, Southland Shopping Centre, and Victoria Golf Club. St. Kilda Beach and Luna Park are ...

Showers didn't have much pressure. Good view. Clean room.
  6 Oct 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 (484 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.

Art hotel in centre of St Kilda. Quirky hotel with lots of art. Bright paint and unusual décor and lighting. A great experience and fun. Delightfully helpful staff with good suggestions for restaurants and interesting areas in Melbourne. Tram just outside the door. Rooms comfortable and clean.
  20 Nov 2017

NZ$111

NZ$111
Map

Recently Booked Hotels in Melbourne

City Edge Serviced Apartments East Melbourne
3.5 out of 5.0
Last booking: 20 minutes ago
City Tempo
4.0 out of 5.0
Last booking: 1 hour ago
Discovery Parks – Melbourne
3.5 out of 5.0
Last booking: 1 hour ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 1 hour ago
Melbourne Short Stay Apartments Lonsdale
4.0 out of 5.0
Last booking: 1 hour ago
22 Travellers Accommodation - Hostel
2.0 out of 5.0
Last booking: 3 hours ago
Mantra Bell City
4.5 out of 5.0
Last booking: 3 hours ago
PARKROYAL Melbourne Airport
4.5 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.