Compare Beach Hotels in Melbourne

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
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 30 Mar to 31 Mar
NZ$151
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Saint 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$118 per night from 24 Mar to 25 Mar
NZ$118
includes taxes & fees
24 Mar - 25 Mar
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
Cosmopolitan 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$199 per night from 18 Mar to 19 Mar
NZ$199
includes taxes & fees
18 Mar - 19 Mar
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Quest 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
The price is NZ$174 per night from 3 Mar to 4 Mar
NZ$174
includes taxes & fees
3 Mar - 4 Mar
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, daily housekeeping, and a fireplace in the lobby. Our guests praise the helpful staff in our reviews. ...
Middle Park Hotel
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

3.5 out of 5
157 Fitzroy Street, St Kilda, VIC
Stay at this 3.5-star spa apartment in Melbourne. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Crown Casino and Melbourne Cricket ...
Adina Apartment Hotel St Kilda Melbourne
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$140 per night from 30 Mar to 31 Mar
NZ$140
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our ...
Tolarno Hotel
Easystay Studio Apartments

Easystay Studio Apartments

3 out of 5
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Crown Casino and Melbourne Cricket ...
Easystay 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$188 per night from 11 Mar to 12 Mar
NZ$188
includes taxes & fees
11 Mar - 12 Mar
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Quest 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$214 per night from 24 Mar to 25 Mar
NZ$214
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
The Prince
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,260 hotels
Lowest Price
NZ$118
Highest Price
NZ$214
Popular hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda), Cosmopolitan Hotel and Apartments, Quest St Kilda Bayside, Middle Park Hotel, Adina Apartment Hotel St Kilda Melbourne, Tolarno Hotel, Easystay Studio Apartments, Quest Brighton on the Bay, The Prince

Most recent Melbourne hotel reviews