Beginning of main content

Melbourne Beach Hotels

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

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 848 Hotels in Melbourne
Quest Brighton on the Bay

Quest Brighton on the Bay

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

Return visitor I've stayed here 3 times and have been perfectly happy each time. Walking distance to beach, carpark underground, clean facilities. Will return!
  11 Mar 2017

NZ$138

NZ$138
Quest St Kilda Bayside

Quest St Kilda Bayside

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

Perfect location.Loved the quiet location but that it was so close to beautiful restaurants, shops & the beach.
  9 Jul 2017

NZ$140

NZ$140
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.5 out of 5 (1,020 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 So great to go to a place that offers , great location , great service and peaceful environment. Special thanks to Sam at reception. #Wearecomingback
  20 Jul 2017

NZ$88

NZ$88
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.2 out of 5 (55 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 ...

Nice hotel bit hard to find front enteranceWas only in need of bed because of family hospital stay close by met our needs
  17 May 2017

NZ$119

NZ$119
Tolarno Hotel

Tolarno Hotel

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

Tolarno Hotel deserves a higher rate!Everything was perfect. Rooms were clean. Transportation to city was east. Stuff was friendly.
  20 Jul 2017

NZ$92

NZ$92
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,325 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) ...

Great break!!I booked the deluxe king room. The room was large, the bed was really comfy, the spa was great, and the view was amazing. It was an ideal room to just sit and watch the world go by; big boats meandering across the bay, little yachts flittering here and there, and people everywhere. Perfect!!!
  3 Jul 2017

NZ$115

NZ$115
Apartments Ink

Apartments Ink

135 Inkerman Street, St Kilda
4.5 out of 5.0
4.3 out of 5 (273 reviews)

Situated in the entertainment district, this luxury apartment is within 1 mi (2 km) of Acland Street, St. Kilda Beach, and Luna Park. Royal Botanic Gardens is ...

Comfortable and cheapComfortable room, clean and ok for a single night but would not like to be there for more than a night or two. TV had no real viewing , place was a little noisey.
  13 Apr 2017

NZ$94

NZ$94
Brighton Savoy

Brighton Savoy

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

IDEAL POSITIONPersonally thought hotel was a bit run down. Attended a wedding at the hotel. Very professionally done.
  30 Apr 2017

NZ$169

NZ$169
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 (913 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 ...

Great view from the park view room! Great experience, staff were friendly and helpful. Nice and quite over night with reasonably comfortable beds and couches. Plenty of space and beds for our 3 young children, 7,6 and 3 yr old. The youngest had to sleep on cushions on the floor but was not bothered.
  6 Jul 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,071 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 ...

Winter stay St KildaSmall hotel in heart St Kilda clean we booked ling spa room no same as photo though windows biit dirty no virw to look at though beside Fitzroy street.Room clean and bed comfortable, cold weather good plave heater on warm to room. Used onsite parking but decided no do brealfast even offered 20% with ...
  17 Jul 2017

NZ$109

NZ$109
Map

Recently Booked Hotels in Melbourne

Oaks WRAP on Southbank
4.5 out of 5.0
Last booking: 17 minutes ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 37 minutes ago
Middle Park Hotel
4.0 out of 5.0
Last booking: 53 minutes ago
Experience Bella Hotel Apartments
4.5 out of 5.0
Last booking: 1 hour ago
Mantra on the Park
4.5 out of 5.0
Last booking: 1 hour ago
QT Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
Punthill Flinders Lane
4.0 out of 5.0
Last booking: 2 hours ago
Sheraton Melbourne Hotel
5.0 out of 5.0
Last booking: 3 hours ago
Great Southern Hotel Melbourne
4.0 out of 5.0
Last booking: 4 hours ago