Search over 1 million properties and 550 airlines worldwide
No Expedia cancellation fee to change or cancel almost any hotel reservation
Search over 1 million flights, hotels, packages, and more
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!