Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Great location, right near the beach, brief walk to Palais theatre and Luna Park. Close to great restaurants and bars. Pretty easy to find, staff were nice and helpful.
We have stayed at the Cosmopolitan twice for a getaway at the beach. It is a boutique hotel very convenient to St Kilda beach, Memo Music Hall and the cafes and restaurants of Acland Street. Rooms are modern, comfortable and have all you need. There is secure parking and we had a balcony which was ...
Saori and her team were nice, friendly and helpful. We arrived the hotel earlier than the check in time and we left our luggages and went out for breakfast. Saori called back just when we were about to finish breakfast that a room is ready for us! Our one bedroom is clean and suitable size, with ...
For the amount we paid for 2 nights I thought breakfast should have been included instead it was really expensive so my husband and I ended up going elsewhere for breaky. I requested late check out but didn’t get it. Apart from that it’s a really nice hotel in prime location.
Stayed for one night as we had a wedding nearby. Check in was easy. Room was clean. A bit of a weird smell in the room but perhaps that was due to the age of the hotel. It is a great location for an overnight stay if you have a function nearby. Good value for money. The food in the bar is excellent ...
Just stayed for a night. Clean room, small (very small ensuite) but comfortable bed. Hotel has basic amenities but good bar and restaurant. No onsite parking so need to walk from a nearby car park with bags but good value overnight parking.
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!