Nautilus Holidays from £813

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Broadmore Miami Beach

Broadmore Miami Beach

3.5 out of 5
North Beach
Save 100% on your flight
Price was £1,324, price is now £813 per person
£813
per person
18 Mar - 25 Mar
found 1 day ago
Return direct flight included
London (LON) to Miami (MIA)
5.6/10 (389 reviews)
What stood out the most is it’s an original hotel from the 1940’s. I cherish that. Elevator was very slow but its 60 plus years old. Admire the authenticity of this hotel. Key cards for the room are my ONLY complaint. Should be keys not cards. Staff is absolutely amazing. Right on the beach! Book it. You won’t be disappointed unless you want 5 star 2026. Thank you for everything broadmore!!!

Reviewed on 31 Jan 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was £15,611, price is now £7,378 per person
£7,378
per person
3 May - 8 May
found 9 hours ago
Return direct flight included
London (LHR) to Miami (MIA)
8/10 Very Good! (1 review)
1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was £9,406, price is now £5,429 per person
£5,429
per person
1 May - 6 May
found 1 day ago
Return direct flight included
London (LHR) to Miami (MIA)
9.4/10 Exceptional! (1,365 reviews)
Room very nice but not very well designed. Bed and couch on a riser- not the floor- requiring a step up to get to each. Everytime you got up at night- a light would come on and stay on for 10 minutes. Safety so you don’t fall- but should we really have a bed on a riser? Found the light on disruptive to getting back to sleep. Very dark room- not well lit at all. No makeup mirror Slippery marble floor shower- ask for a rubber mat- which we finally got the day before our stay ended Great access to pool and beach Great service in hotel and beach Great service from the house car Very pleasant staff Mini bar beverages not cold- required ice to chill No ice machine- but they brought the ice to you if you called and requested Nice roof top pool but music was too loud to enjoy. Could not eat at Watr restaurant - roof top-due to the loud music Reserved a shower room to freshen up after check out our last day- but did not get one- had to use the gym for getting cleaned up for our flight- lot of disorganization around this entire situation. No one ever offered and explanation on what happened- did not have time to investigate- trying ti get to airport. Great location and vibe- we enjoyed our stay but would not stay here again.

Reviewed on 11 Feb 2026

Hotel Riu Plaza Miami Beach

Hotel Riu Plaza Miami Beach

4 out of 5
Mid Beach
Save 100% on your flight
Price was £1,769, price is now £1,125 per person
£1,125
per person
1 May - 6 May
found 1 day ago
Return direct flight included
London (LHR) to Miami (MIA)
8/10 Very Good! (1,120 reviews)
The Florida restaurant breakfast and dinner are excellent!

Reviewed on 6 Feb 2026

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was £1,270, price is now £817 per person
£817
per person
1 May - 6 May
found 1 day ago
Return direct flight included
London (LHR) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
Bed was comfortable. Vibe was funky and cool. Staff was friendly and helpful.

Reviewed on 12 Feb 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 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)

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 £314 per night from 8 Mar to 9 Mar
£314
8 Mar - 9 Mar
includes taxes & fees
8.4/10 Very Good! (7,815 reviews)
It was nice but shower water did not get hot.

Reviewed on 12 Feb 2026

Fontainebleau Miami Beach
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is £110 per night from 5 Mar to 6 Mar
£110
5 Mar - 6 Mar
includes taxes & fees
9/10 Wonderful! (2,674 reviews)
Great hotel near airport with all we needed, including gym. Restaurant was excellent for a casual burger - with exceptional service by Dani.

Reviewed on 11 Feb 2026

Kompose Boutique Hotel Miami Airport
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

2 out of 5
2460 W State Road 84 Fort Lauderdale FL
Fully refundableReserve now, pay when you stay
Get rates
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 16,792 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 £813, 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.

Popular places to visit

Aerial image Miami Beach 41st Street Arthur Godfrey Road

41st Street

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.

41st Street
Ocean Drive

Ocean Drive

4/5(237 reviews)

Miami’s famous strip is not only a gathering point for partiers but well worth the visit for lovers of 1920s art deco architecture.

Ocean Drive
Miami Gardens, United States - 19 July 2025: Aerial view of the Hard Rock Stadium basks in the golden glow of the setting sun, a modern coliseum.

Hard Rock Stadium

4.5/5(35 reviews)

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

Things to do

Official Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

£13
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Double decker bus in Miami at night

Miami Big Bus Panoramic Night Tour

£24
per adult
88% of travellers recommend
Miami Big Bus Panoramic Night Tour
12 hours Day at Key West With Boat Tour and Snorkeling

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

£20
per adult
92% 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.