Nautilus Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
South Beach which includes landscape views, swimming and a sandy beach

South Beach

2 out of top 10 points of interest in this area
4.5/5(411 area reviews)

Are you interested in stunning beaches, fantastic nightlife and great live music? A visit to South Beach might be the perfect thing. You can also explore top sights like Collins Avenue Shopping Area and Lincoln Road Mall.

Find hotels in South Beach

Top hotels in Nautilus

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
4441 Collins Avenue, Miami Beach, FL
Fully refundableReserve now, pay when you stay
8/10 Very Good! (6,826 reviews)
"We had so much fun staying here for our first time in Miami. The pool was beautiful, staff was awesome, we even saw Floyd mayweather while we were there! The beach access is top tier, we watched the sunrise every morning with practically the whole beach to ourselves. Couldn’t have asked for a better ..."

Reviewed on 20 Aug 2025

Get rates
Fontainebleau Miami Beach
citizenM Miami Worldcenter

citizenM Miami Worldcenter

4 out of 5
700 NE 2ND AVENUE, Miami, FL
Fully refundableReserve now, pay when you stay
The price is 2.347.197 ₫ per night from 26 Aug to 27 Aug
2.347.197 ₫
2.652.332 ₫ total
26 Aug - 27 Aug
includes taxes & fees
9.2/10 Wonderful! (5,002 reviews)
"was great"

Reviewed on 19 Aug 2025

citizenM Miami Worldcenter
Mayfair House Hotel & Garden

Mayfair House Hotel & Garden

4.5 out of 5
3000 Florida Avenue, Miami, FL
Fully refundableReserve now, pay when you stay
The price is 4.616.160 ₫ per night from 2 Sept to 3 Sept
4.616.160 ₫
6.259.312 ₫ total
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (1,092 reviews)
"Loved every minute of it!"

Reviewed on 19 Aug 2025

Mayfair House Hotel & Garden
See all 17,583 properties in Nautilus
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.

Frequently asked questions

How much does a Nautilus holiday package cost?
Cross off another part of the world with our Nautilus holiday packages, which start from a low . Handpick the hotels and flights that fit your travel plans. Then, add on one or two sightseeing activities for an unforgettable adventure.
How do I get a cheap travel package to Nautilus?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Nautilus holiday package to save tons of cash. Score even better deals when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the freedom to customize your holiday your own way. We offer over 550 partner airlines and 1null000null000 hotel options worldwide, so that everyone has a chance to travel and fulfil those holiday fantasies.
How far in advance should I book my Nautilus holiday?
Travellers are usually able to look up international flights on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Nautilus travel package include?
Flights, rental cars and hotels, or any combination of the three — the choice is all yours! Whether you're visiting Nautilus with the family or travelling with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Nautilus travel package?
So many places to go, so many things to see. With a package, you can cross more of them off your list. Combine your flights, rental cars and hotels and make big savings.
Can I choose my airline with a Nautilus Expedia holiday package?
Yes, and with more than 550 airlines to select from worldwide, you have plenty of choice. Look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Nautilus holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Nautilus holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Popular places to visit

Port of Miami

Port of Miami

Explore the waterfront in Miami Beach with a trip to Port of Miami. Amble around this vibrant area's beautiful beaches and enjoy its top-notch restaurants.

Port of Miami
Hard Rock Stadium

Hard Rock Stadium

Catch an event at Hard Rock Stadium during your trip to Miami Gardens. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Hard Rock Stadium
Ocean Drive

Ocean Drive

Ocean Drive is just one of the places to see in Miami Beach, so why not enjoy the other things to explore during your travels? Stroll along the area's beautiful beaches or experience its acclaimed art galleries.

Ocean Drive