Top Melbourne City beach rentals - Victoria

Explore Melbourne City beach rentals

Premier Host

Sun and Sand Albert Park

Sleeps 4 · 2 bedrooms · 1 bathroom

Premier Host

Port Melbourne - Centrally located 2 bedroom cottage - private quiet locallity

Sleeps 4 · 2 bedrooms · 1 bathroom

Top rated beach rentals - Melbourne City

Amazing view

Great apartment, good size living area, very comfy, soft bed and pillows, with a proper doona cover! Excellent communication with host. Once they upgrade the pots and pans and salad bowls it will be perfect. Secure building and carpark. Easy tram ride to city. Tram stop very close (across the road). Can’t wait to book again.

Mara F.

Stayed July 2025

AMAZING

We stayed in this beautiful loft for our anniversary weekend and it was perfect! It was clean, cozy, welcoming and romantic. Everything was so close and the tram was pretty much out the front. Secure parking and a PIN code for the door eliminated any stress about loosing keys at the beach. Great communication, very informative, kind, helpful and marco was just a text message away if we had any questions. A weekend was not enough time to stay in this beautiful apartment. Thanks for having us, We would definitely stay here again

Elizabeth R.

Stayed Oct 2024

Stunning views from 46th Floor

Everything about our stay was perfect. The owner was very helpful and responded to emails almost immediately. Would definitely recommend to anyone looking to stay in Southbank.

Judith D.

Stayed Oct 2024

Great view and location

Lovely apartment walking distance to tram, city centre, southbank, docklands and casino! Mary & Leo were very accommodating from the minute we booked, even when Our plane was delayed! Apartment slept 6.. we had 5 people. Only downside if I had to pick one was a small couch/living area for 5. Luckily you are out exploring the city and not often lazing around on the couch. Would def stay here again

Lauren J.

Stayed July 2024

Find spaces that suit your style

House

Condo/Apartment

Frequently asked questions

How much does it cost to stay in a beach holiday rental in Melbourne City?

If you're planning to stay a while and want to save on your beach holiday rental, use our "Discounts" filter. This will bring up any properties in Melbourne City that offer deals for longer bookings, such as a monthly or weekly discount. You can also fine-tune your initial search by entering how much you want to spend for your total visit. While several factors will impact how much you pay, we'll help you score a seaside escape at a price that's ideal for you.

When is the best time to book a beach holiday rental in Melbourne City?

When arranging your Melbourne City trip, consider factors like the weather, the vibe you're after and the availability of our beach holiday rentals. Certain periods, such as public holidays and school breaks, see increased demand, so book as early as you can if you want to travel then. Want to explore more than just the beach? Browse local tourism websites to discover what's happening while you're here.

Where can I book a Melbourne City beach holiday rental with great views?

Stayz makes it simple to find the great views you're looking for in your holiday house. You can use the "Location" filter to narrow down the type of area you prefer to be in, and the views you like to surround yourself with, while searching for your beach holiday rental in Melbourne City.

What are the top things to do in Melbourne City?

With so much to experience in Melbourne City, you're sure to return home with memories to cherish. Need some ideas? Read travel blogs or visit the local tourist information centre. Book one of our beach holiday rentals and prepare to enjoy the perfect blend of sightseeing activities and seaside relaxation.

Why should I book my beach holiday rental with Stayz?

No sharing your space, no uncomfortable encounters with people you don't know. When you pick a Stayz beach holiday rental, you'll have the entire place to yourself. Need to alter or cancel your travel plans? Our flexible cancellation policies mean you can book your rental house with peace of mind.