Nautilus Holidays from £951

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages 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.
Hotel Riu Plaza Miami Beach

Hotel Riu Plaza Miami Beach

4 out of 5
Mid Beach
Price was £1,442, price is now £951 per person
£951
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8/10 Very good! (1,151 reviews)
la pisina estaba sucia los cuartos limpios pero la pisina un asco tuvimos 2 dias sin playa x el zargazo mas la pisina sucia horrible

Reviewed on 12 Jul 2026

Nobu Hotel Miami Beach

Nobu Hotel Miami Beach

5 out of 5
Mid Beach
Save 100% on your flight
Price was £1,731, price is now £1,089 per person
£1,089
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8.6/10 Excellent! (1,415 reviews)
They have sunscreen and sunglass wipes by the pool and there are water stations throughout the hotel and they give you two free water bottles Evian per day and they have Nespresso coffee in the rooms and you can eat by the pool or Nobu or Ocean Social, gratuity is included 20%. Each room guests two lounge chairs by the beach for free and towels. Everything was great. We loved it.

Reviewed on 13 Jul 2026

Eden Roc Miami Beach

Eden Roc Miami Beach

4.5 out of 5
Mid Beach
Save 100% on your flight
Price was £1,689, price is now £1,109 per person
£1,109
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8.6/10 Excellent! (3,309 reviews)
Good environment for kids and good view of the beach.

Reviewed on 14 Jul 2026

EAST Miami

EAST Miami

5 out of 5
Brickell
Save 100% on your flight
Price was £1,731, price is now £1,176 per person
£1,176
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
9.2/10 Wonderful! (3,910 reviews)
Central location. Great room. Loved the filtered water tap in the room. Everything was perfect and I would stay here again. Only negatives was breakfast was expensive for what was delivered. The room was quite dark. No tea available in room (only coffee machine and coffee provided).

Reviewed on 13 Jul 2026

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
Price was £1,430, price is now £978 per person
£978
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
London (LON) to Miami (MIA)
8.4/10 Very good! (8,482 reviews)
great

Reviewed on 14 Jul 2026

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
A beach with clear turquoise water, a rocky shoreline, and several high-rise buildings in the background.

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.

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
The price is £302 per night from 19 Jul to 20 Jul
£302
19 Jul - 20 Jul
includes taxes & fees
8.4/10 Very good! (8,650 reviews)
"great"

Reviewed on 14 Jul 2026

Fontainebleau Miami Beach
Loews Miami Beach Hotel – South Beach

Loews Miami Beach Hotel – South Beach

4.5 out of 5
1601 Collins Ave Miami Beach FL
The price is £212 per night from 21 Jul to 22 Jul
£212
21 Jul - 22 Jul
includes taxes & fees
9.4/10 Exceptional! (971 reviews)
"Great place in Miami, located in a great spot to get around. Loved the beach access! I will say the only downfall was that the walls were thin and we could hear everything that our neighbors were doing. Otherwise it was a great stay. Loved the staff, very nice & accommodating."

Reviewed on 14 Jul 2026

Loews Miami Beach Hotel – South Beach
Holiday Inn Miami - International Airport by IHG

Holiday Inn Miami - International Airport by IHG

3 out of 5
1111 S Royal Poinciana Blvd Miami Springs FL
Fully refundable
The price is £81 per night from 23 Jul to 24 Jul
£81
23 Jul - 24 Jul
includes taxes & fees
8.2/10 Very good! (2,881 reviews)
"Outdated"

Reviewed on 13 Jul 2026

Holiday Inn Miami - International Airport by IHG
See all 18,606 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nautilus travel package cost?
Perhaps less than you might think — from a tempting £951, 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.
See properties

Things to do

Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

£14
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Little Havana Food and Walking Tour in Miami

Little Havana Food and Walking Tour in Miami

£53
per adult
96% of travellers recommend
Little Havana Food and Walking Tour in Miami
12 hours Day at Key West With Boat Tour and Snorkeling

Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar

£21
per adult
90% of travellers recommend
Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar
See all activities in Miami

* 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.