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 room with lots of space. And the hotel was quiet even though many people were staying there while I was there. Staff were attentive and very helpful. Food was good at the restaurant. I would recommend this hotel to others. It was close to Luna Park and the beach. Not far was lots of restaurants ...
Novotel Melbourne St KildaAU$127Novotel Melbourne St KildaAU$127
Good location in St Kilda and easy access to City via tramways. Good parking (a bit expensive) and very pleasant and helpful staff. Allowed us to leave the car for a few more hours after check-out. Rooms are clean but a little small. Overall a quite satisfying stay.
Quest St Kilda BaysideAU$114Quest St Kilda BaysideAU$114
Always happy to stay at this hotel.Very nice position fronting on to pleasant, quieter street with choice of cafes and restaurants.Pity breakfast is no longer available at hotel.Had to change room as some are noisy due to nearby traffic lights on main road side. We also prefer to have one of the ...
Middle Park HotelAU$104Middle Park HotelAU$104
Very handy location with nifty bars and eateries close by. Nice balcony which was a bonus and the appliances all looked new in the kitchen. Staff were friendly and cheerful. Our iron wasn't working and we got a brand new replacement right away.
Adina Apartment Hotel St Kilda MelbourneAU$88Adina Apartment Hotel St Kilda MelbourneAU$88
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!