Explore beach hotels in Melbourne from $68

Name: Easystay Studio Apartments
Rating: 7.6

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

Fully refundableReserve now, pay when you stay

$118 nightly

$130 total

Apr 28 - Apr 29

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

Travelers like: close to beach, outdoor pool

Travelers say...

Enjoyed our stay. I’m was neat tidy and clean - 2 bedroom is a good size not too cramped.. parking was easy. Very short distance to the beach walking

Reviewed on Mar 30, 2026

The Prince

2 Acland Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$89 nightly

$98 total

May 3 - May 4

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

Great location, nice room, breakfast was good. Right near trams.

Reviewed on Apr 19, 2026

Middle Park Hotel

102 Canterbury Road Middle Park VIC

Fully refundableReserve now, pay when you stay

$79 nightly

$87 total

May 4 - May 5

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

Great price, great location, friendly staff, comfortable bed, overall id recommend

Reviewed on Feb 12, 2026

Quest Brighton on the Bay

250 Esplanade Brighton VIC

Fully refundableReserve now, pay when you stay

$98 nightly

$108 total

May 3 - May 4

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

Great location. Close to the beach and restaurants and cafes.

Reviewed on Apr 19, 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$67 nightly

$73 total

Apr 27 - Apr 28

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

Safe parking spot for car. Only issue was the TV in the bedroom had no aerial connected so could not use it. Otherwise great accomadation

Reviewed on Apr 20, 2026

Tolarno Hotel

42 Fitzroy Street St Kilda VIC

Fully refundableReserve now, pay when you stay

$61 nightly

$68 total

May 21 - May 22

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

Not clean, other people’s clothes were left in my room on checking in, (socks left on the floor) clearly not cleaned. Carpets were threadbare in places and stained. Bathroom was not clean, hair and stains

Reviewed on Apr 18, 2026

Saint Kilda Beach Hotel

35-37 Fitzroy Street St Kilda VIC

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. ...

8/10 Very Good! (999 reviews)

Highly recommend

Reviewed on Apr 14, 2026

Get rates

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.

7.6/10 Good! (819 reviews)

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

$123 nightly

$137 total

May 6 - May 7

Total with taxes and fees

9.6/10 Exceptional! (260 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

VAQUAY The Hamptons in Williamstown | Sand & Surf Summer • Beach, Cafés, Harbour

Williamstown VIC

Get rates

10/10 Exceptional! (1 review)

Beach Villas in Melbourne

Bacchus Marsh Villa unit 5

Darley VIC

$204 nightly

$221 total

Apr 23 - Apr 24

Total with taxes and fees

9.8/10 Exceptional! (74 reviews)

More Beachfront Hotels in Melbourne

Docklands Private Collection of Apartments - Digital Harbour

7/198 Harbour Esplanade Docklands VIC

$110 nightly

$121 total

May 20 - May 21

Total with taxes and fees

9/10 Wonderful! (1,122 reviews)

How to find the best Melbourne beach hotels?

We have 7,370 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 $68 a night to $240 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 $68 a night. With 76 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 hours ago

Travelocity Verified Review

"the room was incredibly clean, spacious and had all necessary essentials + a great smart tv! the staff made all interactions incredible - they were helpful, quick, and friendly! we had forgotten our key card in the room late at night and another one was provided with no issues but a timely ID to face/name check, which made me feel secure! we were also able to stay an extra hour past checkout time for free thanks to amazingly kind staff, which helped immensely as our train had been delayed and with me being disabled it kept me from a lot of pain! there are lots of wonderful facilities - the pool is clean, the gym has lots of equipment, and there is a lovely seating area with a great view outside the business center! it's such a quick walk to southern cross station too, and there are lots of nearby food options, along with a coles literally a 2 minute walk away!"

A verified traveler stayed at Atlantis Hotel, Melbourne