Melbourne beach rentals

Browse our 2,580 beach holiday rentals and begin planning your escape to Melbourne. Whether you’d like to be in Melbourne Central Business District, Melbourne Waterfront, Chinatown or another in-demand area, Vrbo makes it easy to find your dream house by the seaside.

Prices vary depending on length of stay, time of year and property location, so enter your travel details to check out what’s available. No matter your budget or plans, Vrbo has beach holiday rentals in Melbourne suited to every kind of guest.

With our beach holiday rentals experiencing the highest demand in March, consider organising your Melbourne visit then and be a part of the buzz. Average temperatures during this month range between 14 ºC (57 ºF) and 23 ºC (73 ºF). But every season has its unique appeal, so if your dates are flexible, have a look at what this corner of Victoria has to offer at various times of the year.

Book a beach holiday rental in Melbourne and you’ll be opening the curtains to fabulous vistas. Some of our most popular rental houses in this destination boast coastal views.

Treat your kids to a memorable day out at St Kilda Beach. This seaside destination is among the most popular beaches in Melbourne. For some alone time with your true love, make your way to Brighton Beach. Enjoy a picnic or go for a leisurely stroll along the waterfront.

Once you’ve locked in your beach holiday rental, start filling your itinerary with family-friendly attractions like Melbourne Cricket Ground and St Kilda Beach. If you can make some time between all those relaxing seaside strolls, visit Fed Square as well.

No sharing your space, no awkward experiences with strangers. When you book a Vrbo beach holiday rental, you have the entire place all to yourself. Need to cancel or alter your itinerary? Our flexible cancellation policies mean you’re able to book your rental house with total peace of mind.