Nautilus Holidays from £1,263

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.
President Hotel Villa

President Hotel Villa

3.5 out of 5
South Beach
Save 100% on your flight
Price was £2,282, price is now £1,263 per person
£1,263
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Miami (MIA)
8.2/10 Very Good! (1,001 reviews)
Clean room. Convenient location. Free welcome drink. Friendly and accommodating staff. I would stay here again!

Reviewed on 5 Apr 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 £19,772, price is now £9,006 per person
£9,006
per person
21 May - 28 May
found 23 hours ago
Return direct flight included
London (LHR) to Miami (MIA)
8/10 Very Good! (1 review)
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
Price was £2,745, price is now £1,532 per person
£1,532
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Miami (MIA)
8.6/10 Excellent! (1,000 reviews)
Its my fourth time there and i loved it

Reviewed on 6 Apr 2026

Carillon Miami Wellness Resort

Carillon Miami Wellness Resort

5 out of 5
North Beach
Save 100% on your flight
Price was £2,499, price is now £1,441 per person
£1,441
per person
22 May - 29 May
found 22 hours ago
Return direct flight included
London (LON) to Miami (MIA)
8.8/10 Excellent! (788 reviews)
Everything about this place is just wonderful! It started with the staff on check in. The room was so nice and clean. The view was not right in front of the room, but still a great view. The housekeeping was fantastic. The health and spa check in was welcoming and the spa experience was a total removal from the everyday stress of life. My daughter and I also loved the pool and hot tub. Again the staff there was amazing as well. The beach is area from the beach and there is a boardwalk and fitness area to enjoy. Our Easter was extra special thanks to this experience.

Reviewed on 7 Apr 2026

1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was £4,583, price is now £2,643 per person
£2,643
per person
22 Jun - 26 Jun
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Miami (MIA)
9.4/10 Exceptional! (1,471 reviews)
Love the 1 over any other hotel in Miami!

Reviewed on 6 Apr 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

South Beach

3 out of top 10 points of interest in this area
4.5/5(416 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 £340 per night from 10 May to 11 May
£340
10 May - 11 May
includes taxes & fees
8.4/10 Very Good! (8,051 reviews)
Bad service dirty room

Reviewed on 8 Apr 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
Fully refundableReserve now, pay when you stay
The price is £364 per night from 10 May to 11 May
£364
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (322 reviews)
Lovely hotel in great location for the beach and restaurants and shops . Breakfast was great a huge choice of food. We’re experiencing a storm before we head to the airport and the hotel has extended our room check out time to assist us . Staff are very friendly and professional. The garden area ...

Reviewed on 9 Apr 2026

Loews Miami Beach Hotel – South Beach
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
The price is £50 per night from 13 Apr to 14 Apr
£50
13 Apr - 14 Apr
includes taxes & fees
7.4/10 Good! (6,025 reviews)
The AC WAS NOT WORKING

Reviewed on 8 Apr 2026

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 17,476 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 £1,263, 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(239 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, USA - 23 February 2026: Aerial view of Hard Rock Stadium bathed in the warm glow of a setting sun, its sleek architecture contrasting with the surrounding lush greenery.

Hard Rock Stadium

4.5/5(36 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

Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

£13
per adult
94% of travellers recommend
Miami Millionaires Sightseeing Cruise
Bimini Bahamas Day Cruise!!

Bahamas Day Cruise with Hotel Pickup

£179
per adult
82% of travellers recommend
Bahamas Day Cruise with Hotel Pickup
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
88% 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.