Brighton Beach featuring a city, a sunset and a beach

Explore beach hotels in Melbourne from $63

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

$92 nightly

$101 total

Sep 29 - Sep 30

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

$87 nightly

$96 total

Sep 29 - Sep 30

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! (936 reviews)

"All round great. Room had 2 balconies. Clean and modern. Very friendly service. Lots of entertainment around. Great food and drink in and out. Great location. One of my favourite places to stay."

Reviewed on Sep 13, 2025

Middle Park Hotel

102 Canterbury Road, Middle Park, VIC

Fully refundableReserve now, pay when you stay

$95 nightly

$105 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

$60 nightly

$67 total

Sep 29 - Sep 30

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,003 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

$57 nightly

$63 total

Oct 7 - Oct 8

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

$105 total

Sep 29 - Sep 30

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! (793 reviews)

"T"

Reviewed on Sep 19, 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

35-37 Fitzroy Street, St Kilda, VIC

Fully refundableReserve now, pay when you stay

$74 nightly

$82 total

Sep 29 - Sep 30

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,002 reviews)

"There was renovation going next to our room and it was hard to get some rest in the afternoon with the noise from renovation."

Reviewed on Sep 17, 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

Get rates

Don't see what you're looking for?

See all available properties in Melbourne

View all properties

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

$135 nightly

$150 total

Sep 29 - Sep 30

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

Get rates

9.8/10 Exceptional! (7 reviews)

Beach Villas in Melbourne

Bacchus Marsh Villa unit 5

Darley

$185 nightly

$200 total

Oct 2 - Oct 3

Total with taxes and fees

9.8/10 Exceptional! (67 reviews)

More Beachfront Hotels in Melbourne

Brighton Bay Apartments

197 Bay Street, Brighton, VIC

Get rates

9.4/10 Exceptional! (124 reviews)

How to find the best Melbourne beach hotels?

We have 6,366 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 $63 a night to $368 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 $63 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.