Explore beach hotels in Melbourne from $58
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
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
$98 nightly
The price is $109 total per night from Oct 6 to Oct 7
$109 total
Oct 6 - Oct 7
Total with taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.
8.6/10 Excellent! (746 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"It was on a quiet back street within 3-4 minutes walk to the main street. The staff were efficient and friendly. There were great dining options nearby and it was a short walk to St Kilda beach and the sea baths."
Reviewed on Sep 23, 2025
The Prince
2 Acland Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $104 total per night from Oct 6 to Oct 7
$104 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.
8.6/10 Excellent! (938 reviews)
"Relaxing stay. Friendly staff and great location."
Reviewed on Sep 27, 2025
Middle Park Hotel
102 Canterbury Road, Middle Park, VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Oct 7 to Oct 8
$106 total
Oct 7 - Oct 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A terrace, a lobby fireplace, and express check-out are also on ...
8.4/10 Very Good! (884 reviews)
"Great hotel, but parking difficult."
Reviewed on Sep 20, 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Oct 7 to Oct 8
$67 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and a snack bar/deli are also on offer.
8.2/10 Very Good! (1,004 reviews)
Close to St Kilda beach and restaurants
"Accommodation was well positioned close to restaurants, supermarket and beach. On-site parking able to be booked."
Reviewed on Sep 19, 2025
Tolarno Hotel
42 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from Oct 9 to Oct 10
$58 total
Oct 9 - Oct 10
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. A computer station and luggage storage are also provided.
8.2/10 Very Good! (1,002 reviews)
"Love that the business has a history of Australian art, having connection to Mirka Mora, art gallery director and well known art collector. So good to see ongoing paintings of all sizes and contemporary styles in the rooms and hallways. Stephen at the front desk was very helpful and knowledgeable ..."
Reviewed on Sep 5, 2025
Quest Brighton on the Bay
250 Esplanade, Brighton, VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Oct 5 to Oct 6
$106 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the business center, express check-in, ...
8.2/10 Very Good! (795 reviews)
"All very good. Check in with Andrew was a joy"
Reviewed on Sep 28, 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $82 total per night from Oct 6 to Oct 7
$82 total
Oct 6 - Oct 7
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
7.8/10 Good! (1,006 reviews)
"Lots of dining options and staff were very friendly"
Reviewed on Sep 27, 2025
Easystay Studio Apartments
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
This hotel features luggage storage, laundry facilities, and self parking. A safe deposit box and concierge services are also provided.
"The room smelt like it had been cleaned with urine made me feel very sick and i was sick."
Reviewed on May 29, 2019
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Beach Hotels where Kids Stay FREE
Caroline Serviced Apartments Sandringham
220 Bay Road, Sandringham, VIC
$152 nightly
The price is $169 total per night from Oct 15 to Oct 16
$169 total
Oct 15 - Oct 16
Total with taxes and fees
9.4/10 Exceptional! (244 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Beach Condos in Melbourne
Trendy Elwood Apartment
Elwood
9.8/10 Exceptional! (7 reviews)
Beach Villas in Melbourne
Bacchus Marsh Villa unit 5
Darley
$175 nightly
The price is $190 total per night from Oct 5 to Oct 6
$190 total
Oct 5 - Oct 6
Total with taxes and fees
9.8/10 Exceptional! (67 reviews)
More Beachfront Hotels in Melbourne
Brighton Bay Apartments
197 Bay Street, Brighton, VIC
9.4/10 Exceptional! (125 reviews)
How to find the best Melbourne beach hotels?
We have 6,375 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.3.
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 $58 a night to $382 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 $58 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
Atlantis Hotel, Melbourne
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Close to Skybus"
A verified traveler stayed at Atlantis Hotel, Melbourne
More Ways To Wander Melbourne
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Port Phillip Hotels
- North Melbourne Hotels
- Hotels near Marvel Stadium
- Hotels near The Comic's Lounge
- Hotels near Melbourne Zoo
- Hotels near AAMI Park
- Hotels near Hamer Hall
- Hotels near RMIT University
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels near Until Never
- Beach Resorts & in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Hotels near The District Docklands
- Southbank Hotels
- Hotels near Royal Melbourne Hospital
- South Yarra Hotels
- Hotels near St. Vincent's Hospital
- Albert Park Hotels
- 3 Star Hotels in Docklands
- Docklands Hotels
- Carlton Hotels
- Hotels near Degraves Street
- Richmond Hotels
- South Wharf Hotels
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Parkville Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Victoria Park Station
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Convention Center Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Pools in Melbourne City
- Hotels with Balconies in Melbourne City
- Hotels with Bar in Melbourne City
- Hotels with Free Breakfast in Melbourne City
- Hotels with Free Airport Shuttle in Melbourne City
- Hotels with Free Parking in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Luxury Hotels in Melbourne City
- Oceanfront Hotels in Melbourne City
- Romantic Getaways & Hotels in Melbourne City
- Ski Resorts and in Melbourne City
- Spa Resorts & in Melbourne City
- Melbourne City Hotels
- Hotels near Peter MacCallum Cancer Centre
- Carlton North Hotels
- Hotels near Melbourne Central
- Kensington Hotels
- Princes Hill Hotels
- Hotels near Rod Laver Arena
- Hotels near Epworth Richmond
- Gay Friendly Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne Central Business District
- Hotels with an Indoor Pool in Melbourne Central Business District
- Hotels with Tennis Courts in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- Hotels near Margaret Court Arena
- 4 Star Hotels in Fitzroy
- Fitzroy Hotels
- Boutique Hotels in Chinatown
- Luxury Hotels in Chinatown
- Collingwood Hotels
- Hotels near Princess Theatre
- Hotels near Alfred Hospital
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Royal Women's Hospital
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Apartments in Macaulay Station
- Houseboats in Flagstaff Station
- East Melbourne Hotels
- Apartments in West Richmond Station
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Car rentals near North Melbourne
- Fullsize Car Rentals in South Yarra
- Car rentals near Parkville
- Car rentals near Ian Potter Centre: NGV Australia
- Car rentals near Fitzroy
- Compact Car Rentals in Fitzroy
- Convertible Car Rentals in Fitzroy
- Fullsize Car Rentals in Fitzroy
- Car rentals near St Michael’s Uniting Church
- Car rentals near Collingwood
- Car rentals in Hertz 1610 Airport Circle