Compare Beach Hotels in Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

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

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melbourne

Featured Melbourne Beach Hotels

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4 out of 5
35-37 Fitzroy Street St Kilda VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowSaint Kilda Beach Hotel (formerly Rydges St Kilda)
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 17 Dec to 18 Dec
NZ$121
17 Dec - 18 Dec
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a business centre. Our guests praise the helpful staff and the clean ...
Opens in a new windowCosmopolitan Hotel and Apartments
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road St Kilda VIC
The price is NZ$218 per night from 14 Dec to 15 Dec
NZ$218
14 Dec - 15 Dec
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowQuest St Kilda Bayside
Save an average of 15% on thousands of hotels when you're signed in
Middle Park Hotel

Middle Park Hotel

4 out of 5
102 Canterbury Road Middle Park VIC
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 9 Jan to 10 Jan
NZ$203
9 Jan - 10 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, daily housekeeping and a fireplace in reception. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowMiddle Park Hotel
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 17 Dec to 18 Dec
NZ$136
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, a computer station and housekeeping. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowTolarno Hotel
Easystay Studio Apartments

Easystay Studio Apartments

3 out of 5
63 Fitzroy St, St Kilda VIC 3182, 63 Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and laundry facilities. Popular attractions Rod Laver Arena and Crown Casino are located ...
Opens in a new windowEasystay Studio Apartments
Quest Brighton on the Bay

Quest Brighton on the Bay

3.5 out of 5
250 Esplanade Brighton VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 11 Jan to 12 Jan
NZ$205
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowQuest Brighton on the Bay
The Prince

The Prince

4.5 out of 5
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 14 Dec to 15 Dec
NZ$187
14 Dec - 15 Dec
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowThe Prince
Beaumaris Bay Motel

Beaumaris Bay Motel

3.5 out of 5
31 Bodley Street Beaumaris VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Mentone Beach and Royal Melbourne ...
Opens in a new windowBeaumaris Bay Motel
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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.co.nz. 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.co.nz. 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.

Melbourne hotels essential information

Accommodation
9,771 hotels
Lowest Price
NZ$121
Highest Price
NZ$218
Popular hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda), Cosmopolitan Hotel and Apartments, Quest St Kilda Bayside, Middle Park Hotel, Tolarno Hotel, Easystay Studio Apartments, Quest Brighton on the Bay, The Prince, Beaumaris Bay Motel

Most recent Melbourne hotel reviews