Nautilus holiday rentals

We found 848 holiday rentals — enter your dates for availability
Scroll through and select from holiday rentals in Nautilus to find one that's perfect for your trip. Whether you're staying in a holiday rental with a group or just with your pet, you'll have the amenities that you expect and more, including air conditioning and Wi-Fi. You'll be able to choose a property to rent to meet everyone's needs, including places that are non-smoking or accessible.

Holiday rentals with weekly discounts – Nautilus

Showing deals for:18 Dec - 25 Dec

Fontainebleau Tresor tower
view from the back of the hotel with the tresor tower visible
hallway to sorrento tower upper hallway
south driveway
Exceptional
(123 reviews)

Gorgeous renovated corner 1bd 2bath bayview apt with 2 complimentary passes

Miami Beach

8% off
AU$6,972
for 7 nights, 1 room
AU$996 per night
includes taxes & fees
Gorgeous renovated corner 1bd 2bath bayview apt with 2 complimentary passes
Exterior
Exterior
Property grounds
balcony off of living room
Exceptional
(78 reviews)

Gorgeous Renovated ocean view 1BD2BA suite with two complimentary spa passes

Miami Beach

8% off
AU$9,701
for 7 nights, 1 room
AU$1,386 per night
includes taxes & fees
Gorgeous Renovated ocean view 1BD2BA suite with two complimentary spa passes
Property grounds
Exterior
Beach
Marina
Exceptional
(104 reviews)

Fontainebleau III Ocean View Suite. Full Sized Kitchen FREE Valet & Spa Passes!

Miami Beach

12% off
AU$9,847
for 7 nights, 1 apartment
AU$1,407 per night
includes taxes & fees
Fontainebleau III Ocean View Suite. Full Sized Kitchen FREE Valet & Spa Passes!
Pool
Exterior
Beach
Living area
Exceptional
(123 reviews)

Ocean view corner suite. 2 Balconies, full kitchen, washer/dryer. No resort fee!

Miami Beach

12% off
AU$9,847
for 7 nights, 1 apartment
AU$1,407 per night
includes taxes & fees
Ocean view corner suite. 2 Balconies, full kitchen, washer/dryer. No resort fee!
Property grounds
Exterior
Pool
Marina
Exceptional
(135 reviews)

Fontainebleau III Ocean View Jr. Suite FREE Valet & Spa Passes. No Resort Fees!

Miami Beach

12% off
AU$8,757
for 7 nights, 1 apartment
AU$1,251 per night
includes taxes & fees
Fontainebleau III Ocean View Jr. Suite FREE Valet & Spa Passes. No Resort Fees!
One of the many resort pools accessible to residents and guests
Aerial resort view from the Tresor tower
Beach view from La Cote restaurant
Lapis Spa co-ed thermal area
Exceptional
(112 reviews)

Fontainebleau Tresor Remodeled One-Bedroom Suite

Miami Beach

8% off
AU$8,347
for 7 nights, 1 apartment
AU$1,192 per night
includes taxes & fees
Fontainebleau Tresor Remodeled One-Bedroom Suite
Pool
Exterior
Beach
Interior
Exceptional
(92 reviews)

Fontainebleau III Oceanview Double Wide Balcony Full Kitchen. Washer/Dryer

Miami Beach

12% off
AU$9,847
for 7 nights, 1 apartment
AU$1,407 per night
includes taxes & fees
Fontainebleau III Oceanview Double Wide Balcony Full Kitchen. Washer/Dryer
Living area
Exterior
Pool
Beach
Exceptional
(122 reviews)

Ocean view corner suite. full kitchen, washer & dryer, 2 full bathrooms

Miami Beach

12% off
AU$9,847
for 7 nights, 1 apartment
AU$1,407 per night
includes taxes & fees
Ocean view corner suite. full kitchen, washer & dryer, 2 full bathrooms
Pool
Exterior
Beach
Property grounds
Exceptional
(144 reviews)

Fontainebleau II Ocean View Junior Suite!

Miami Beach

12% off
AU$8,757
for 7 nights, 1 apartment
AU$1,251 per night
includes taxes & fees
Fontainebleau II Ocean View Junior Suite!
Pool
Exterior
Beach
Marina
Wonderful
(123 reviews)

Fontainebleau II Tresor Tower Ocean View 12th Fl. stunning suite!

Miami Beach

12% off
AU$8,757
for 7 nights, 1 apartment
AU$1,251 per night
includes taxes & fees
Fontainebleau II Tresor Tower Ocean View 12th Fl. stunning suite!

  • 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

When is the best time to visit Nautilus for a holiday rental?
The best time to visit Nautilus for a holiday rental is during the peak season, which spans from February to April. This period attracts a vibrant mix of travellers drawn by the region's warm temperatures and beautiful coastal scenery. With average highs reaching around 24 to 27 degrees Celsius, it's an ideal time for outdoor activities like beachcombing, swimming, and exploring the local parks.March, in particular, stands out as a popular month, offering lively events and an energetic atmosphere. Visitors can engage in the region's culture, enjoy fresh seafood, and take part in various water sports. The pleasant climate makes it comfortable for sightseeing and relaxation along the stunning beaches.For those looking for a more budget-friendly option, November is the low season. Visiting during this month still allows you to enjoy the beauty of Nautilus, with fewer crowds and the chance to experience the area's natural wonders at a leisurely pace. It's a great time for peaceful beach walks and enjoying the local flora and fauna without the hustle and bustle.
What are the top attractions in Nautilus, Florida, United States of America?
In Nautilus, Florida, visitors can explore a variety of attractions that highlight the area's charm. The neighbourhood is close to the vibrant beaches of Miami Beach, where guests can enjoy sunbathing, water sports, and lively beachside cafes.Nearby, the Art Deco Historic District offers a glimpse into the unique architectural style that defines the region, with picturesque streets lined with colourful buildings and an array of dining options.For those interested in nature, the nearby South Pointe Park provides beautiful waterfront views, walking trails, and picnic areas, making it a superb spot for relaxation.
Are all fees included in the Nautilus holiday homes prices shown on Stayz?
Stayz provides upfront pricing from the moment you start your search. There are no hidden fees added during the check-out process. This allows you to compare properties with ease and plan your trip with confidence.
Are there any Nautilus holiday homes with parking?
Stayz offers a wide selection of holiday homes in Nautilus with parking available—perfect for families or travellers who value the convenience of having a car during their stay. To easily find these properties, simply enter your travel details and use the "Parking available" filter under the amenities section. This makes it quick and easy to browse listings that suit your needs, whether you're planning a short city break or a longer stay.
Are there any discounts for Nautilus holiday homes?
You can find great discounts on holiday homes in Nautilus on Stayz, including special rates on new listings and savings for weekly or monthly stays with top amenities such as a pool or parking. There are several discounts for last-minute bookings, and early-bird bookings too. The best part is, there's no need for a discount code—just enter your travel dates and apply the discount filters to view the top rates.
Can I change or cancel my Nautilus holiday home booking on Stayz?
To find Nautilus holiday rentals with free cancellation, just use Stayz's handy "Free cancellation" search filter. We get that plans can change, so it's easy to filter properties that give you flexibility. If you need to make changes to an existing booking, drop your host a message. Go to "My Trips" in your account, click "Change or Cancel" and then "Message Host". Whether you're adjusting your plans or looking for flexible payment options, Stayz makes it easy to book with confidence.
Can I find long-stay holiday homes in Nautilus?
A long-stay holiday home in Nautilus is the best way to experience local living. Plus, you can make the most of long-stay discounts. Long-stay discounts are applied automatically when you enter your vacation dates into the search tool, or you can use the "Weekly stay" and "Monthly stay" filters in your search.
Can I plan a group trip on Stayz?
Stayz's Trip Planner makes organising group trips easy and stress-free. Whether you're planning with friends or coordinating a large group, you can collaborate in one place, save and share properties, vote on favourites, and build the perfect itinerary together.
How early should I book a Nautilus holiday home?
Book your Nautilus holiday home at least two months before you travel for the best selection of properties.* Plus, you'll typically find that the earlier you book your vacation rental, the better the price. *Based on analysis of Stayz booking and occupancy data for 2024 stays.
How much does it cost to rent a holiday home in Nautilus?
Prices for holiday homes in Nautilus vary based on factors like travel dates, length of stay, accommodation type, and location. Simply enter your trip details to explore a wide range of options—whether you're travelling solo, as a couple, with family, or in a group. Stayz offers something for every taste and budget, from affordable homes in Nautilus to more spacious homes.
What can I expect from Stayz customer service and StayzCare™ support?
Your peace of mind is our priority. Whether you're planning your trip or have already finished your stay, StayzCare™ is here to support you every step of the way. For urgent situations, such as last-minute cancellations, booking issues, or potential fraud, StayzCare™ customer service is available 24/7 to support you every step of the way. Stayz also offers support via live chat through our Help Centre, where you can find helpful resources on bookings, payments, property management, and safety, making it easy to get instant answers to many common questions.
What is StayzCare™ and how does it work?
Stayz's mission is to help guests relax, reconnect, and enjoy precious time together. With StayzCare™, you can have peace of mind knowing you're protected and that if something goes wrong, we will do our best to make it right as applicable. If a significant issue arises that your host can't resolve, we'll help you address it, find a similar property, or get your reservation refunded if applicable. That's our promise. If a home is significantly different than listed, we'll get you into a new space that meets your needs and makes it right, or if a host cancels before your stay, you have a dedicated support team to get you into a similar home as applicable.
Why should I join Stayz as a host?
Joining Stayz as a host opens the door to a global community of travellers seeking unique stays, giving you the opportunity to earn income from your property on your terms. With user-friendly tools, dedicated support, and exposure on major travel sites, Stayz makes it easy to list, manage, and succeed. Whether it's a cosy cabin or a beach house, you can turn your space into a standout destination, become a host and let Stayz handle the heavy lifting to help you thrive. Earn a Premier Host badge by providing quick, reliable communication and consistently delivering outstanding guest experiences.

More holiday ideas