Create your free account
Sign in to your account
Flexi payment options + no lastminute.com.au cancellation fees
Book up 'til the last second with no hotel booking fees
Choose from more than 321,000 stays around the world
Top Trending Beach Hotels in Melbourne
Novotel Melbourne St Kilda
16 The Esplanade, St KildaThis family-friendly St Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre, St. Kilda Beach, and Fitzroy Street. St Kilda Pier and ...
Good location easy walk to shops I have nothing more to say
Novotel Melbourne St KildaAU$137
Rydges St Kilda
35-37 Fitzroy Street, St KildaThis family-friendly St Kilda hotel is located on the Strip, 0.1 mi (0.1 km) from Fitzroy Street, and within 6 mi (10 km) of Palais Theatre and St. Kilda Sea ...
We were given a room upgraded upon arrival (woohoo!) by the very friendly and helpful staff. The room was clean and very comfortable. Will definitely return.
Rydges St KildaAU$150
Cosmopolitan Hotel
2-8 Carlisle Street, St KildaLocated by the sea, this family-friendly hotel is within 6 mi (10 km) of St. Kilda Beach, Albert Park Lake, and Spirit of Tasmania Ferry Terminal. Eureka Skydeck ...
Loved the location, the staff were very helpful and the room was great. I will definitely stay again!
Cosmopolitan HotelAU$95
Quest St Kilda Bayside
1 Eildon Road, St KildaSituated in the entertainment district, this apartment building is within 6 mi (10 km) of Palais Theatre, St. Kilda Beach, and Spirit of Tasmania Ferry Terminal. ...
Very nice appartments. Our only issue was limited amount of hot water for a family (only happened once). Staff were very friendly and rooms were clean and well appointed.
Quest St Kilda BaysideAU$138
Brighton Savoy
150 Esplanade, BrightonNestled on the beach, this Brighton hotel is within 6 mi (10 km) of Brighton Beach, St. Kilda Beach, and Albert Park Lake. Elwood Beach and South Melbourne Beach ...
Only there to sleep but fitted the bill perfectly.
Brighton SavoyAU$163
Middle Park Hotel
102 Canterbury Road, Middle ParkSituated by the ocean, this hotel is within 6 mi (10 km) of South Melbourne Beach, St. Kilda Beach, and Spirit of Tasmania Ferry Terminal. Eureka Tower and Melbourne ...
The staff went out of their way to find information on local cafes and businesses that were operating on New Year's Day. They helped with our luggage and were very pleasant. The motel itself is in a prime location being just a minutes walk from the local tram stop and only a 5 minute walk to the ...
Middle Park HotelAU$117
Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St KildaSituated in the entertainment district, this aparthotel is 0.8 mi (1.3 km) from St. Kilda Beach and 2.4 mi (3.9 km) from Royal Botanic Gardens. Melbourne Cricket ...
Absolutely amazing ! Great location, frony desk people are so welcoming. Would recommend staying here And also a 5 min drive to chapel street also.
Adina Apartment Hotel St Kilda MelbourneAU$123
Tolarno Hotel
42 Fitzroy Street, St KildaSituated on the Strip, this hotel is within 6 mi (10 km) of St. Kilda Beach, Palais Theatre, and St Kilda Pier.
Vincent was very helpful and accommodating. Room was pleasing nd quiet considering we were on Fitzroy st- great location
Tolarno HotelAU$94
Easystay Studio Apartments
Various Addresses, St KildaThese apartments are located throughout the area in St Kilda.
The room we stayed at didn’t look like the photos.
Easystay Studio ApartmentsAU$81
Quest Brighton on the Bay
250 Esplanade, BrightonSituated near the bay, this aparthotel is within 6 mi (10 km) of Brighton Beach, St. Kilda Beach, and Palais Theatre. St Kilda Pier and Fitzroy Street are also ...
We love having short stays here, lots to do in surrounding areas
Quest Brighton on the BayAU$123
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.
Areas of Melbourne
- Geelong Hotels
- Southbank Hotels
- Mornington Peninsula Hotels
- Docklands Hotels
- St Kilda Hotels
- Melbourne Airport Hotels
- Yarra Valley Hotels
- East Melbourne Hotels
- South Yarra Hotels
- Portarlington Hotels
- Carlton Hotels
- Mornington Hotels
- Bellarine Peninsula Hotels
- Frankston Hotels
- Healesville Hotels
- Richmond Hotels
- South Wharf Hotels
- Preston Hotels
- Dandenong Hotels
- South Melbourne Hotels
Top Points of Interests in Melbourne
- Crown Casino and Entertainment Complex Hotels
- Rod Laver Arena Hotels
- Melbourne Central Hotels
- Melbourne Cricket Ground Hotels
- Brighton Beach Hotels
- Princess Theatre Hotels
- SEA LIFE Melbourne Hotels
- Queen Victoria Market Hotels
- Marvel Stadium Hotels
- Melbourne Convention and Exhibition Centre Hotels
- Spirit of Tasmania Ferry Terminal Hotels
- Melbourne Arts Centre Hotels
- Bourke Street Mall Hotels
- Her Majesty's Theatre Hotels
- Federation Square Hotels
- Monash University Hotels
- Royal Botanic Gardens Hotels
- Flemington Racecourse Hotels
- University of Melbourne Hotels
- Eureka Tower Hotels
Near an Aiport
Hotels by Star Rating
More Hotel Themes
More to Explore in Melbourne
More Melbourne Hotels
- Stamford Plaza Melbourne
- Mercure Welcome Melbourne
- Rydges Melbourne Hotel
- Brady Hotel Central Melbourne
- Hotel Grand Chancellor Melbourne
- Novotel Melbourne on Collins
- Oaks on William
- Holiday Inn Melbourne Airport
- The Hotel Windsor
- City Tempo
- The Savoy Hotel on Little Collins Melbourne
- Pan Pacific Melbourne