Nautilus Holidays from £954
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.
Pelican Hotel
South Beach
£954
per person
9 Nov - 16 Nov
found 1 day ago
Return direct flight included
London (LHR) to Miami (MIA)
9.2/10 Wonderful! (499 reviews)
Location is fantastic, as it the restaurant. Staff was great. The room was very small, and the bed felt like concrete.
Reviewed on 1 Sept 2026
Private Oasis at Arya
Coconut Grove
£1,461
per person
25 Oct - 30 Oct
found 21 hours ago
Return direct flight included
London (LON) to Miami (MIA)
8.6/10 Excellent! (1,030 reviews)
Only thing I didn’t care for was you can’t pull the blinds down so the sun rises you have to be ready to wake up also can’t see the tv with the sun
Reviewed on 31 Aug 2026
San Juan Hotel
South Beach
£1,367
per person
25 Oct - 30 Oct
found 21 hours ago
Return direct flight included
London (LON) to Miami (MIA)
8.6/10 Excellent! (1,009 reviews)
Excelente estadía, personal muy amable, limpio, cómodo y tranquilo. Cerca de todo, reposeras y toallas disponibles en la playa a metros del hotel, cafetera Nespresso en el cuarto, una delicia
Reviewed on 31 Aug 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
£7,936
per person
24 Oct - 29 Oct
found 1 day 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
Bentley Hotel South Beach
South Beach
£1,423
per person
9 Nov - 16 Nov
found 1 day ago
Return direct flight included
London (LHR) to Miami (MIA)
9.4/10 Exceptional! (1,085 reviews)
We had an amazing stay at this hotel! The room was clean, comfortable, and beautifully maintained. The staff were very friendly, welcoming, and helpful throughout our stay. The location was perfect, and everything was convenient. We truly enjoyed our experience and would definitely stay here again.Highly recommended! ❤️
Reviewed on 31 Aug 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
3 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
Known for its beaches and abundant dining options, there's plenty to explore in Brickell. Top attractions like Brickell City Centre and Brickell Ave Bridge 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
£238
3 Sept - 4 Sept
includes taxes & fees
8.4/10 Very good! (8,922 reviews)
"Cool"
Reviewed on 1 Sept 2026
Loews Miami Beach Hotel – South Beach
1601 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
£216
24 Sept - 25 Sept
includes taxes & fees
Hyatt Regency Miami
400 Se 2nd Ave Miami FL
Fully refundableReserve now, pay when you stay
£133
2 Sept - 3 Sept
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 £954, 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
Miami Sunset and City Lights Cocktail Cruise with Open Bar
£51
per adult
92% of travellers recommend
Thrilling Speedboat + Sightseeing Tour of Miami
£38
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.