Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 20 Nov. - 21 Nov.
This weekend 22 Nov. - 24 Nov.
Next weekend 29 Nov. - 1 Dec.

Featured Melbourne Beach Hotels

Middle Park Hotel
Middle Park Hotel
4.0 out of 5.0 102 Canterbury Road, Middle Park, VIC
AU$143
4.4/5 (21 reviews)

Return visitor, lovely to stay in a real old fashioned hotel just like they used to be! Lovely staff, nothing is too much trouble, all done with a smile and the breakfast is an added bonus! Good value.

Reviewed on 8 Sep. 2019
When you stay at Middle Park Hotel in Middle Park, you'll be by the ocean, within a 5-minute drive of Luna Park and National Gallery of Victoria.
BeachFree ParkingParking
Cosmopolitan Hotel
Cosmopolitan Hotel
4.0 out of 5.0 6 Carlisle Street, St Kilda, VIC
AU$106
4.2/5 (36 reviews)

.Great location and rooms are a good size Car parking is secure

Reviewed on 8 Sep. 2019
When you stay at Cosmopolitan Hotel in St Kilda, you'll be in a shopping district, within a 5-minute walk of Luna Park and Palais Theatre.
BeachParkingFree Parking
Quest Brighton on the Bay
Quest Brighton on the Bay
3.0 out of 5.0 250 Esplanade, Brighton, VIC
AU$152
4.1/5 (8 reviews)

We love having short stays here, lots to do in surrounding areas

Reviewed on 1 Oct. 2017
When you stay at Quest Brighton on the Bay in Brighton, you'll be near the bay, within a 5-minute drive of Brighton Beach and St Kilda Beach.
BeachViewOcean View
Tolarno Hotel
Tolarno Hotel
4.0 out of 5.0 42 Fitzroy Street, St Kilda, VIC
AU$101
4.0/5 (30 reviews)

The room was tiny, a lot smaller than shown in the photos. The shower had no water pressure and was just a trickle. There was also stains and food remnants on the ironing board.

Reviewed on 2 Nov. 2019
With a stay at Tolarno Hotel in St Kilda, you'll be on the Strip, within a 15-minute walk of St Kilda Pier and St Kilda Beach.
BeachParkingWalking
Quest St Kilda Bayside
Quest St Kilda Bayside
4.0 out of 5.0 1 Eildon Road, St Kilda, VIC
AU$163
4.0/5 (6 reviews)

Quiet location, yet very close to Acland St. Friendly staff. Comfy beds

Reviewed on 29 Jul. 2019
With a stay at Quest St Kilda Bayside in St Kilda, you'll be in a shopping district, a 4-minute walk from Fitzroy Street and 8 minutes by foot from Luna ...
BeachParkingWalking
Brighton Savoy
Brighton Savoy
4.0 out of 5.0 150 Esplanade, Brighton, VIC
AU$189
4.0/5 (6 reviews)

First stay and was lovely. Our very late checkin was met by a smiling and attentive staff member on Reception.

Reviewed on 16 Jun. 2019
Located in Brighton, Brighton Savoy is by the ocean, a 1-minute drive from Brighton Beach and 9 minutes from Luna Park.
BeachViewFree Internet
Adina Apartment Hotel St Kilda Melbourne
Adina Apartment Hotel St Kilda Melbourne
4.0 out of 5.0 157 Fitzroy Street, St Kilda, VIC
AU$122
3.9/5 (39 reviews)

Good place. Ambience is really good. Very good amenities.

Reviewed on 18 Nov. 2019
Located in St Kilda, Adina Apartment Hotel St Kilda Melbourne is in the entertainment district, within a 5-minute drive of CitiPower Centre Junction Oval and ...
BeachLaundry FacilitiesParking
Easystay Studio Apartments
Easystay Studio Apartments
3.5 out of 5.0 63 Fitzroy St, St Kilda VIC 3182,63, St Kilda, VIC
Get Rates
3.6/5 (29 reviews)

The room we stayed at didn’t look like the photos.

Reviewed on 20 Aug. 2018
When you stay at Easystay Studio Apartments in St Kilda, you'll be in a shopping district, just steps from Fitzroy Street and 12 minutes by foot from Luna ...
BeachAir ConditioningWifi
Rydges St Kilda
Rydges St Kilda
4.5 out of 5.0 35-37 Fitzroy Street, St Kilda, VIC
Free Cancellation
AU$135
3.4/5 (78 reviews)

Nice simple property with convenient public transportation close by. Common areas a little grubby but that’s all I can complain about as our stay was super great!

Reviewed on 15 Jul. 2019
When you stay at Rydges St Kilda in St Kilda, you'll be on the Strip, just steps from Fitzroy Street and 6 minutes by foot from St Kilda Pier.
BeachDiningParking

Recently Booked Hotels in Melbourne


Melbourne Beachfront Accommodation & Resorts

There’s only one place to go when you want to get hot, wet and…sandy. The beach! There’s a strip of oceanside bliss calling your name, and heeding that call might be the easiest thing you’ve done all year. Our beach hotels in Melbourne are here to help you turn off the devices and run on solar power instead. Your seaside escape offers more than just a sweet tan—the refreshing power of salty air and sand between your toes will reveal a whole new you.

Find luxurious lodging or a cosy crash pad—you’re sure to spend most of your time on the sand anyway. You can post up in that hammock or cabana all day, but unfortunately, you can’t sleep on the beach. To catch proper Zs, you’ll need Melbourne beach accommodation from lastminute.com.au. Luckily, you can be lulled to sleep by refreshing ocean winds just a few feet from the sand. Trade the sounds of the city or suburbs for quietly crashing waves and the occasional slurp of your tropical beverage. After a long day of soaking up vitamin D and playing in the surf, you’ll be glad you did.

You can catch a breeze and the best deals around with Melbourne beach hotels on lastminute.com.au. Our rates are almost as good-looking as the golden-tanned, beautiful people you’ll see on your beach getaway. Find the best lodging for your lifestyle, pack your sunnies and get set to take that perfect profile pic: framed by powdery sands and sparkling blue water.


Most Recent Melbourne Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.