Search for Cheap Deals on
Beachfront Hotels in Melbourne

Check Last Minute Melbourne Hotel Deals

Tonight May 18 - May 19Next weekend May 23 - May 25

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 refundable
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,855 reviews)
"Great location near the Queen Victoria Market. Basic kitchen appliances. Common laundry available."

Reviewed on May 16, 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! (3,016 reviews)
"Good comfortable rooms and great helpful staff"

Reviewed on May 16, 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,542 reviews)
"Clean, spacious apartment, great for family. Unbelievable view!!"

Reviewed on May 11, 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,140 reviews)
"Loved our beautiful room and view of the river. The hotel's location in Southbank made it a perfect hub for walking and exploring the central business district. All the staff there were wonderful. The restaurant and bar were fantastic for breakfast and drinks, respectively. Highly recommend this ..."

Reviewed on May 12, 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,160 reviews)
"Wss in old part of hotel, but still very comfortable. Staff helpfull and close to the theatre. Would stay again"

Reviewed on May 16, 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,020 reviews)
"Although a little out of the city, it’s a great base. Tram stop very near the Hotel makes it easy to get around. I received a nice warm welcome when I checked in, which is always nice. The room was good, a little tired in the décor dept but clean and tidy. The large bed was very comfortable. Thank ..."

Reviewed on May 17, 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 . 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.