Find Beach Hotels in Melbourne
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards.
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Pick from 355 Melbourne Beach Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.
Quest St Kilda Bayside
Quest St Kilda Bayside
8.8 out of 10, Excellent, (641)
The price is NT$3,086
per night
May 19 - May 20
Middle Park Hotel
Middle Park Hotel
8.6 out of 10, Excellent, (838)
The price is NT$3,672
per night
May 12 - May 13
Adina Apartment Hotel St Kilda Melbourne
Adina Apartment Hotel St Kilda Melbourne
8.6 out of 10, Excellent, (1786)
Crest on Park
Crest on Park
8.6 out of 10, Excellent, (646)
The price is NT$2,125
per night
May 16 - May 17
Quest Williamstown North
Quest Williamstown North
8.6 out of 10, Excellent, (474)
The price is NT$3,808
per night
Jun 2 - Jun 3
Quest Brighton on the Bay
Quest Brighton on the Bay
8.4 out of 10, Very Good, (643)
The price is NT$2,793
per night
May 16 - May 17
Cosmopolitan Hotel
Cosmopolitan Hotel
8.2 out of 10, Very Good, (1002)
The price is NT$2,214
per night
May 13 - May 14
Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very Good, (999)
The price is NT$2,519
per night
May 13 - May 14
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.
Frequently asked questions
Recent reviews of Melbourne hotels
Recent reviews of Melbourne hotels
5/5 Excellent
Mini break in Melbourne
"Fantastic service, we arruved to very friendy receptionists, who booked us in, i did mention that it was our wedding anniversary (43) and Julia, arranged for a nice bottle of wine and some chocolates, a lovely gesture an very much appreciate. Thank you.
Great location, easy for the free trams, very comfortable beds, spacious room."
A verified traveler stayed at Radisson on Flagstaff Gardens Melbourne
Posted 11 hours ago