Search 321,000 hotels worldwide.
Get the price guarantee available for your trip.
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Stayed one night for our early morning fishing charter in St. Kilda Pier, great service that allowed us to check out a little bit later to fit with our schedule. However, the hotel is actually a bit far from the pier (at least 15 mins walk).
Great cafe and restaurant with excelleNt service. Front desk staff always helpful. Public transport is so close. Walking distance to St kilda Pier. Room was a fair size only downside was no couch to chill on, beds a bit uncomfortable but the rest was good.
On arriving at Hotel at 7:45am over 9 hours later than planned, due to having to take a later connecting flight from Dubai, we were both obviously extremely tired after over 30hrs of travelling and to be then given an upgraded room was sheer bliss. The staff at all times were extremely helpful in ...
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!