Explore beach hotels in Melbourne from $65
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Melbourne Beach Resorts & Hotels
The Prince
"."
Reviewed on Sep 16, 2026
Middle Park Hotel
"Great stay. Food is amazing. Neighbourhood is one of Melbourne's finest"
Reviewed on Sep 9, 2026
Quest Brighton on the Bay
"The location is fabulous - right across the road from the ocean. However, it appears that only the penthouse rooms get ocean views - the rest of the rooms are down the side of the hotel with no view. We had a steep set of stairs up into our room from the door of the room, which we were not aware ..."
Reviewed on Sep 14, 2026
Tolarno Hotel
"Stayed in the 2 bedroom George's Suiye. VERY run down, needs a lot of maintenance. Windows don't close properly, carpets frayed, sofa old and stained. Seems to have been cleaned and linens were clean. Just old and run down."
Reviewed on Aug 15, 2026
Beaumaris Bay Motel
"It was a comfortable stay"
Reviewed on Oct 15, 2023
Novotel St Kilda
Cosmopolitan Hotel and Apartments
Quest St Kilda Bayside
Top Beach Hotels where Kids Stay FREE
Caroline Serviced Apartments Sandringham
Beach Condos in Melbourne
Hidden Gem Elwood Garden Views
Beach Villas in Melbourne
Fountain Villa - Light filled villa in leafy Camberwell
More Beachfront Hotels in Melbourne
Brighton Bay Apartments
How to find the best Melbourne beach hotels?
We have 4,037 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.4.
How can I find Melbourne beach hotels with nice views?
Use our ocean view filter to see the Melbourne beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.
How much does it cost to stay in a beach hotel in Melbourne?
Currently, we have resorts and hotels in Melbourne on the beach going from $65 a night to $164 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.
How do I find Melbourne beach hotels that are good for families?
Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.
Why should I book my beach hotel in Melbourne with Travelocity?
With great deals on a vast selection of Melbourne beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.
Do any beach hotels in Melbourne have a pool?
Many Melbourne hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Melbourne beach hotels that have pools on site.
When is the best time to stay in a beach hotel in Melbourne?
The best time to visit Melbourne for local events and activities is .
Are there cheap beach hotels in Melbourne?
Prices for Melbourne beach hotels currently start at just $65 a night. With 66 Melbourne beach hotels to choose from, you have stacks of tempting options, whatever your budget.
What are some great things to do in Melbourne by the beach?
Enjoy swimming, reading, and sunbathing on the beach in Melbourne. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.
How can I find the best beach hotels deals in Melbourne?
Pop in your travel dates and hit search and hunt though our fantastic deals on Melbourne beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.
Popular Beach Stays in Melbourne
Recent Melbourne Hotel Reviews By Fellow Wanderers
View Melbourne
"Very affordable and convenient if you need to be in the area. Excellent option."
