Explore beach hotels in Melbourne from $60

Name: Beaumaris Bay Motel
Rating: 8

Top Melbourne Beach Resorts & Hotels

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

Fully refundableReserve now, pay when you stay

$96 nightly

$107 total

Jun 24 - Jun 25

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.8/10 Excellent! (794 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

"Amazing stay"

Reviewed on Jun 8, 2026

The Prince

2 Acland Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$78 nightly

$87 total

Jun 22 - Jun 23

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.8/10 Excellent! (1,000 reviews)

"Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked."

Reviewed on Jun 16, 2026

Middle Park Hotel

102 Canterbury Road Middle Park VIC

Fully refundableReserve now, pay when you stay

$82 nightly

$91 total

Jul 2 - Jul 3

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.6/10 Excellent! (911 reviews)

"Staff we so helpful and the bar is so convenient"

Reviewed on Jun 17, 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$79 nightly

$87 total

Jul 12 - Jul 13

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.4/10 Very Good! (1,000 reviews)

"We love staying here, onsite parking available, walk to restaurants, cafes and bars, also beautiful St Kilda beach, the tram is 2 x mins away, nice spacious room, lovely staff"

Reviewed on Jun 16, 2026

Quest Brighton on the Bay

250 Esplanade Brighton VIC

Fully refundableReserve now, pay when you stay

$80 nightly

$88 total

Jul 5 - Jul 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.4/10 Very Good! (855 reviews)

"Well priced, clean and spacious apartment with nice garden view. Highly recommomend this venue."

Reviewed on May 31, 2026

Tolarno Hotel

42 Fitzroy Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$54 nightly

$60 total

Jul 6 - Jul 7

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

"Very enjoyable stay, highly recommended."

Reviewed on Jun 13, 2026

Novotel St Kilda

35-37 Fitzroy Street St Kilda VIC

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...

8/10 Very Good! (999 reviews)

"Highly recommend"

Reviewed on Apr 14, 2026

Get rates

Beaumaris Bay Motel

31 Bodley Street Beaumaris VIC

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...

8/10 Very Good! (248 reviews)

"It was a comfortable stay"

Reviewed on Oct 15, 2023

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

Mercure Portsea

46 London Bridge Road Portsea VIC

8.6/10 Excellent! (521 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

Hidden Gem Elwood Garden Views

Elwood VIC

Get rates

9.8/10 Exceptional! (7 reviews)

Beach Villas in Melbourne

Quirky and Colourful on Foodies Favourite Lygon St

Brunswick Victoria

$145 nightly

$145 total

Jun 21 - Jun 22

Total with taxes and fees

9.6/10 Exceptional! (11 reviews)

More Beachfront Hotels in Melbourne

Brighton Bay Apartments

197 Bay Street Brighton VIC

Get rates

9.6/10 Exceptional! (127 reviews)

How to find the best Melbourne beach hotels?

We have 6,806 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 $60 a night to $364 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 $60 a night. With 67 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

Great Southern Hotel Melbourne

5 out of 5

Posted 5 hours ago

Travelocity Verified Review

".........................."

A verified traveler stayed at Great Southern Hotel Melbourne

The Victoria Hotel Melbourne

5 out of 5

Posted 8 hours ago

Travelocity Verified Review

"Room, staff and amenities were great. Breakfast buffet should be reviewed for some improvement opportunities. Bedding and family room layout was very comfortable. Great hair dryer and complimentary body, shampoo and conditioner too! Boys loved the pool and I enjoyed the small gym. If I could do it again, I would have made a plan for transport from the Central station (after Skybus drop-off) with our luggage (travelled with 2 kids) to the hotel when we arrived. It's not a long walk from the but it was after I became lost and flustered in a big city with 2 kids that were running out of steam haha."

A verified traveler stayed at The Victoria Hotel Melbourne