Nautilus Holidays from £999
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Nautilus Holiday
Let our Nautilus holiday packages transport you to a destination where a lifetime of memories are waiting to be made. While it's especially known for its walking, there's plenty more to love about this neighbourhood. When it's time to head out and explore, you'll find lots of big-name attractions nearby including Lincoln Road Mall, Lummus Park Beach and Ocean Drive. Visit one, two or more during your trip to Nautilus. No matter what your dream Nautilus holiday may look like, you can turn it into reality with Expedia.
Price found within the past 48 hours. Click for updated prices.
Avi Lux Stay
East Fort Lauderdale
£999
per person
7 Dec - 14 Dec
found 1 day ago
Return flight included
London (LON) to Miami (MIA)
7.6/10 Good! (10 reviews)
If you are looking for a quiet place to stay this suite is NOT recommended. You can hear motorcycles and racing cars at all hours of the night. Valet is $60 per night mandatory payment required upon check in for the entire length of your stay tips not included. This is not stated in the description prior to booking. BEWARE.
Reviewed on 28 Aug 2025
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
£11,603
per person
8 Dec - 15 Dec
found 17 hours ago
Return flight included
London (LHR) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on 22 Jun 2016
The Penguin Hotel
South Beach
£1,156
per person
29 Dec - 5 Jan
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8.4/10 Very good! (1,996 reviews)
Everything was excellent at the property except for the ac in our room automatically comes on and off even though the room was hot
Reviewed on 17 Oct 2026
Where to stay in Nautilus
Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
South Beach
2 out of top 10 points of interest in this area
Sunbathe, shop, people-watch, or party with the stars at one of Miami’s most famous beach promenades, also regarded as the art deco capital of the world.
Brickell
1 out of top 10 points of interest in this area
Known for its beaches and abundant dining options, there's plenty to explore in Brickell. Top attractions like Brickell City Centre and Mary Brickell Village are major draws, and you can catch the metro at Brickell Metromover Station or Financial District Metromover Station to see more of the city.
Downtown Miami
2 out of top 10 points of interest in this area
There’s always something fun and interesting happening in the Sunshine State’s busiest city center, from shows and shopping to history and art.
Doral
A noteworthy feature of Doral is its popular shops. While you're in town, be sure to stop and check out CityPlace Doral and Miami International Mall.
Flamingo/Lummus
If you're spending some time in Flamingo/Lummus, Collins Avenue Shopping Area and Miami Beach Boardwalk are top sights worth seeing.
Top hotels in Nautilus
Fontainebleau Miami Beach
4441 Collins Avenue Miami Beach FL
Fully refundableReserve now, pay when you stay
£265
21 Oct - 22 Oct
includes taxes & fees
8.4/10 Very good! (9,162 reviews)
"5/5 ⭐️s!!!!!"
Reviewed on 18 Oct 2026
Miami International Airport Hotel
N.W. 20th & Lejeune Road Miami FL
Fully refundableReserve now, pay when you stay
£152
21 Oct - 22 Oct
includes taxes & fees
Hyatt Regency Miami
400 Se 2nd Ave Miami FL
Fully refundableReserve now, pay when you stay
£180
26 Oct - 27 Oct
includes taxes & fees
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 travel package cost?
Perhaps less than you might think — from a tempting £999, in fact! By combining flights, hotels and car rentals into your own custom-built travel package, your Nautilus escape is just clicks away.
If I'm not able to travel, can I cancel my Nautilus travel package?
Don't stress if you're rethinking your Nautilus travel package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We totally understand your circumstances can change suddenly, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Nautilus?
You'll save loads of cash if you bundle your hotels, car rentals and flights into a Nautilus travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 air carriers and 1,000,000 hotels across the world, which means you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Nautilus holidays?
We sure do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that suits you best during the checkout process and take the stress out of budgeting for your next trip. Be sure to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:
- Pay monthly holidays: Klarna offers easy monthly payment plans that fit all budgets, so you can take that well-deserved holiday now.
- Pay in instalments holidays: If you'd prefer to pay for your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Hitting the "book now" button is easier with this payment option. Just put down a small deposit on your escape and then start working on your travel itinerary.
How far in advance should I book my Nautilus holiday?
It can be hard to know when is the perfect time to book your holiday to Nautilus. But usually the earlier you book, the lower the prices. In some cases, you can book your flights and hotels nearly 12 months before departure. If you're considering a last-minute getaway, no need to stress! There are terrific bargains posted on Expedia all the time.
What does an Expedia Nautilus travel package include?
From hotels and flights to car rentals, Expedia can help you craft a Nautilus package that suits you. Heading off for a week or two? Consider a hotel, rental car and flight bundle. If you can only squeeze in a quick getaway, a flight and hotel deal could be what you're after. Experiences can also be added once you've made your booking. Our packages make it easy to save and plan.
What should I know before booking a Nautilus travel package?
An Expedia travel package can be tailored to your budget and is a fantastic way to stretch your hard-earned dollars. What you include is your call. Rental cars, hotels and flights — decide on a combination that suits your plans.
Can I choose my airline with a Nautilus Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You're the boss! We have access to more than 550 partner airlines worldwide, so you have loads of choice when creating your Nautilus escape.
Stay near popular Nautilus attractions
41st Street
8.2/10 (672 reviews)
During your trip to Miami Beach, you can find the perfect gifts to bring home at 41st Street. While you're in the area, stroll along the beaches.
Things to do
Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar
£25
per adult
82% of travellers recommend
Miami: Off-Road ATV Guided Tour
£11
per adult
72% of travellers recommend
Miami: Biscayne Bay Millionaire's Homes Sightseeing Cruise
£15
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.