Search for Cheap Deals on
Beachfront Hotels in Melbourne

Check Last Minute Melbourne Hotel Deals

Tonight Apr 4 - Apr 5This weekend Apr 4 - Apr 6

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


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
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
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
Fully refundableReserve now, pay when you stay
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
Middle Park Hotel
Middle Park Hotel
4 out of 5
102 Canterbury Road, Middle Park, VIC
Fully refundable
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 Rod Laver Arena and Crown Casino ...
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
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 Rod Laver Arena and Crown Casino are ...
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
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
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
Beaumaris Bay Motel
Beaumaris Bay Motel
3.5 out of 5
31 Bodley Street, Beaumaris, VIC
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Brighton Beach and ...
Beaumaris Bay Motel
Crest on Park
Crest on Park
4 out of 5
46 Park Street, St Kilda West, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the property condition in our reviews. ...
Crest on Park
Quest Williamstown North
Quest Williamstown North
3.5 out of 5
115-119 Kororoit Creek Road, Williamstown, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly aparthotel in Melbourne. Enjoy free parking, a free area shuttle, and in-room massages. Our guests praise the helpful ...
Quest Williamstown North
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.

Hotels with Pools in Melbourne

Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (7,770 reviews)
"We loved our stay! The location was great! Our room was fantastic! All the people at the lobby desk were Amazing! They were so kind, and helped us with everything we needed! Would highly recommend staying here!"

Reviewed on Apr 1, 2025

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,994 reviews)
"Amazing"

Reviewed on Mar 31, 2025

Atlantis Hotel, Melbourne
Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
8.4/10 Very Good! (4,519 reviews)
2 nights
"Staff Manager at Oak & Vine needs to take a PR lesson, her attitude left a lot to be desired. The body wash dispenser in the shower was empty when we arrived, and the soap holder kept falling off the wall. Our stay at this establishment is normally excellent, so we hope that this experience was an ..."

Reviewed on Mar 31, 2025

Oaks Melbourne on Market Hotel
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.

Hotels with Hot Tubs in Melbourne

The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,123 reviews)
"Enjoyed our stay. I needed to contact the property before our stay and staff were very helpful and accommodating."

Reviewed on Mar 31, 2025

The Langham, Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,122 reviews)
"I like the location in the heart of the city, Room is good value with plenty of space. The only thing l didn't like was the online check in so no interaction with staff. I also did not like the smell of the room as it smelled of overpowering cleaning products like bleach. Bed was comfortable"

Reviewed on Apr 3, 2025

The Victoria Hotel Melbourne
View Melbourne
View Melbourne
4 out of 5
562 St Kilda Road, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
8.6/10 Excellent! (1,002 reviews)
Pleasantly welcoming and convenient.
"Loved The View. Quiet, Very comfy and wonderful staff. Close to St. Kilda Road trams. Chapel Street shops and supermarkets 10 minutes away. Already booked another stay."

Reviewed on Mar 29, 2025

View Melbourne
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.

Beach Hotels Melbourne

Toes in the sand, drink in hand, skin getting tanned—beach life is the sweet life. At the shore, the pace slows, moods elevate, and beachfront hotels line the horizon. Whether you’re a jump-straight-in-the-water person or like to remain on dry land, you’re living your best life at the beach. Better yet, get cozy at beach hotels Melbourne after the day’s surf-and-sand activities for some post-sunset chilling.

Vacation + beach = perfection

The best things come to those who beach. Find watersports like surfing, snorkeling, waterskiing, paddle boarding, kayaking—options are aplenty for enjoying the waves. Feel like taking it easy? Nothing’s better than napping under an umbrella and taking in the sounds of the surf. Bring a kite, enjoy a round of spike ball, or get competitive over a volleyball match. It’s easy to check all the boxes on beach days. The best beach hotels in Melbourne can point you toward delicious food and other activities in the area. And they likely have enough on-site amenities that you’ll never have to venture far from shore.

She saves (sand) dollars by the seashore

If you think you can’t beat a good day at the beach, add the best prices to the equation, and you’ve found the right formula for the best time ever. Filter hotels by the following to make one and one equal amazing:

  • Hotwire Hot Rates: With a Hotwire Hot Rate, you’ll think you found the mecca of cheap beach hotels. In reality, you’re seeing some of the best discounts on premium hotels, because mystery deals really pay off. You may even end up in the best luxury beach hotel at an incredible price.

  • Price: If the beach is enough to make you swoon, look for the lowest price on hotels, with ours starting at $68. If you’ve set your sights a little higher, up those price points for a swankier stay.

  • Amenities: You came for the beach, but extra perks don’t hurt. Get straight to the waves and grab a free breakfast. Relax even more at a full-service spa. When it comes to a tailor-made getaway, finding the right amenities ups the experience to the power of perfect.

Subtract stress, add a sprinkle of sun and sand, and enjoy the sum total of your days at the beach. When you book with Hotwire, your vacation satisfaction can reach 100 percent.