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 view and location , very nice room and I loved the food from nearby places and it’s just next to the beautiful beach
The room was no too big but ok for a couple on holiday like us. Close to St Kilda quay so it convenient to walk to see the fairy penguin in the evenings. However, personally feel that the car parking charges are quite high for that area.
- nice apartment to stay for few days. -the laundry facilities is very old and dirty. -close to the beach and my kids enjoyed the jumping pillow.
A 5min walk to the trams, 10mins to walk to the local shops. The hotel was nice and the staff were very knowledgable about the city which was very helpful especially the young lady from Napier. I will stay again
Very clean and comfortable hotel, a bonus was the guest laundry facility. We had a beach view room that was beautiful.
This hotel is not bad for one so close to the city, but the bathrooms need refurbishing! The shower leaked all over the floor, the towel rails were very low so the towels were dragging on the floor the mirror was huge over the basin which meant the bathroom light was on one side not overhead. This ...
Apartment is clean, spacious & self sufficient. It is near to St Kilda beach and has restaurants/supermarkets downstairs around the apt. Going to Victoria Mkt takes about 45min on tram & to south melbourne mkt about 20min. Tram stop is just 5min walk away.
Fantastic hotel with a lovely atmosphere, loved all the fun art. Very spacious & colourful. Unfortunately we were in one of the the basement rooms which had a bit of rising damp, but we acclimatised to the smell & didn’t notice it after a while.
Small room but excellent. All newly renovated. Good bathroom, shower \, bed linen etc. A bit noisy late at night as it's right near the St. Kilda strip but all in all it was great. Have booked for return to Melb from Tassie. So easy and plenty of great places to eat 2 mins. away. Great price for ...
Easy walking distance (10 minutes) from Church Street shops. If you don't want to walk that far, there are a couple of good restaurants over the road. Brighton Baths classy but pricey, RBYC is bistro-style with limited menu but very reasonable prices. Both have great sea views. The room was clean ...
Quest Brighton on the BayAU$138Quest Brighton on the BayAU$138
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!