New Melbourne Beach holiday rentals

We found 29 holiday rentals — enter your dates for availability

Discover a selection of 6 homes and other holiday rentals in New Melbourne Beach that are perfect for your trip. Whether you're travelling with your children or with friends, holiday homes have the amenities that you expect for your stay, which might include parking and a pool. What you'll find is a property to rent to meet everyone's needs, including places that are non-smoking or accessible.

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value

Frequently asked questions

What is the most popular type of holiday home accommodation in New Melbourne Beach?
The most desirable types of holiday homes in New Melbourne Beach are cottages. Want something different? Stayz has numerous options to match the needs of our guests, so you'll see properties in all shapes and sizes. The ideal fit is ready and waiting for you — lock in yours today.
How much does it cost to rent a holiday home in New Melbourne Beach?
A range of things can affect what you'll pay for a holiday home in New Melbourne Beach, like the length of stay, type of property and season. Still, all of our holiday homes have something in common — amazing value. Simply add your travel dates to find your perfect fit.
How much does it cost to rent a beach house in New Melbourne Beach?
Prices for beach houses in New Melbourne Beach vary depending on the style and size of the property and time of year you're travelling. All you need to do is enter your travel dates into Stayz and the number of guests to view your options and prices. From there you can use our filters to narrow your search results by nearby activities, amenities, ratings and more.
Are there pet-friendly holiday homes in New Melbourne Beach?
Pack a travel bag for the pup in your life because New Melbourne Beach has 11 stays that put out the welcome mat to pets. Let your furriest friend join in with the family fun at one of our pet-friendly holiday homes on Stayz. Simply enter your destination and dates, then check our "Pets allowed" filter box.
What are popular home amenities in New Melbourne Beach?
An ocean view, nearby museums and a garden head the list of most popular home amenities in New Melbourne Beach. Whether you plan to go as a party of one, with your spouse or a group of best friends, Stayz can help you find a holiday home that matches your tastes with all the features you'll enjoy.
Are there large group holiday homes in New Melbourne Beach?
There are eight holiday homes in New Melbourne Beach that can sleep five or more people. From family get-togethers to special occasions like birthday parties, these stays have ample space to spend time with the people that matter the most.
Are there holiday homes in New Melbourne Beach that welcome kids?
New Melbourne Beach has 11 family-friendly holiday homes to choose from. And tracking down a stay that welcomes kiddos is simple with Stayz's "Properties good for families" filter. On top of having the whole place to yourselves, you'll get perks and amenities such as bunk beds, kitchens and yards.
What are the top attractions for families in New Melbourne Beach?
Keep the kids busy at these fantastic family-friendly attractions in New Melbourne Beach:

  • Sebastian Inlet State Park Beach
  • Spessard Holland Park
  • Indian River Lagoon Preserve State Park

Can I find two-bedroom holiday homes in New Melbourne Beach?
Take your pick of seven two-bedroom properties in New Melbourne Beach. Give the kids the second room or fill it with a couple of your nearest and dearest friends. There's plenty of space for whoever's lucky enough to be joining your adventure.
Are there holiday homes with WiFi in New Melbourne Beach?
New Melbourne Beach has seven holiday homes with WiFi, so you'll be able to stay connected when you're away. Simply check the "WiFi" box in our handy search filter to find the perfect property. From streaming movies with your family to writing and sending emails, these Stayz homes make it a breeze to go online.
How can I find holiday homes with air conditioning in New Melbourne Beach?
You'll have your pick of 10 holiday homes with air conditioning in New Melbourne Beach offering that cool, cool breeze and extra touch of comfort. Just enter your travel dates and then take advantage of our filter tool to help you locate stays with air conditioning.
How old do you have to be to rent a holiday home in New Melbourne Beach?
The minimum required age is usually 16, 18 or 21. It can differ between properties on Stayz, so look at the rules of your chosen New Melbourne Beach holiday home before you book.
How long can I rent a holiday home in New Melbourne Beach for?
It really depends on the New Melbourne Beach property. To view a list of options offering extended stays, just type your travel dates and guest number into Stayz's search page. Enjoy having the entire property to yourself, along with amenities such as a full kitchen, air conditioning and outdoor spaces where your little ones can play. Keep your eyes open for long-term stays that offer discounted weekly or monthly prices.

More holiday ideas