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

Best deal 13 Sep. - 15 Sep.
Tonight 19 Aug. - 20 Aug.
This weekend 23 Aug. - 25 Aug.
Next weekend 30 Aug. - 1 Sep.

Featured Melbourne Beach Hotels

Middle Park Hotel
Middle Park Hotel
4.0 out of 5.0 102 Canterbury Road, Middle Park, VIC
Free Cancellation
AU$122
4.3/5 (19 reviews)

The room was fine (clean). Breakfast wasn't that great - not much fruit, no museli

Reviewed on 31 Mar. 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 2-8 Carlisle Street, St Kilda, VIC
Free Cancellation
AU$88
4.3/5 (31 reviews)

Great location, value for money, and the booking was easy

Reviewed on 22 Jun. 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
Tolarno Hotel
Tolarno Hotel
4.0 out of 5.0 42 Fitzroy Street, St Kilda, VIC
Free Cancellation
AU$80
4.1/5 (28 reviews)

location was central but the grim in the corners of the shower was full on and our basement room was more like a dungeon not a nice feeling to be in the dark 24/7

Reviewed on 2 Aug. 2018
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
Free Cancellation
AU$122
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$169
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
When you stay at Brighton Savoy in Brighton, you'll be on the beach, a 1-minute drive from Brighton Beach and 6 minutes from St Kilda Beach.
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
Free Cancellation
AU$125
3.9/5 (31 reviews)

This is a very clean and well appointed apartment in a great location The building is a labyrinth but once you can find your way around that’s ok I didn’t understand the directions to my room so it took a while to settle in

Reviewed on 1 Aug. 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, Victoria
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$139
3.4/5 (75 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
Novotel Melbourne St Kilda
Novotel Melbourne St Kilda
4.0 out of 5.0 16 The Esplanade, St Kilda, VIC
Get Rates
3.4/5 (53 reviews)

The location is absolutely fantastic and the staff were super friendly, really pleasant stay.

Reviewed on 16 May 2019
When you stay at Novotel Melbourne St Kilda in St Kilda, you'll be on the Strip, within a 5-minute walk of Luna Park and Palais Theatre.
BeachDiningView

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.