Search 321,000 hotels worldwide.
Get the best price available for your trip.
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Great location, friendly staff but rooms in need of refurbishment. The selling point here is the location just opposite the beach and near the penguins. The rooms were very clean but dated. Can't understand why Novotal would think this was acceptable. Needs investment. .This hotel has potential but ...
Really wonderful location and good room. Hotel reception were lovely and parking facilities are great. Only thing that would have made it better is if the room had the aircon on and the blinds weren’t fully open when we arrived. It was 33 degrees outside and definitely hotter in the room. Took a ...
Had an exellent stay at the Adina, we stayed 4 days. Very comfy room, clean & tidy, great to have air con, nice courtyard off lounge. Clean towels everyday. No road noise. Would highly recommend to others.
Bed wasn't made after the first night could do with towel rail in bathroom and 4 towels when two people are stayin in room staff were helpful easy check in etc rooms nice and clean
Getting your toes in the sand is easy when you book a hotel at the beach in Melbourne, VIC.
If you have sun and fun on your holiday itinerary, book Melbourne beach accommodation today!
Whether you’re ready to hang ten or you want to put your spade and bucket to good use, Melbourne beaches are sure to keep you entertained. From Brighton Beach to St. Kilda, there is enough sand to go around in Victoria’s capital. When you want to maximise your beach holiday, why not book accommodation right on the coast?
Expedia.com.au always has cheap deals for hotels in Melbourne at the beach. No matter your budget, you can find a place to stay where you’ll feel right at home. From the best Melbourne 5-star hotels to cosy beach cottages, Expedia.com.au offers accommodation to suit your travel style. What are you waiting for? Your next beach excursion in Melbourne starts right here on Expedia.com.au today!