Nautilus Holidays

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.
  • Lobby
    Jul 7 - Jul 17

    Cavalier Hotel South Beach + Flight

    South Beach
    10 nights
    3.5 star property
    8.6/10 - Excellent (1,002 reviews)
    "Customer service was excellent! The vibe was just as I would imagine for Miami.......Amazing"
    Reviewed May 28, 2026
    Return • London (LHR) - Miami (MIA)
    LHR - MIA • Direct MIA - LHR • Direct
    Save 100% on your flight
    £1,926
    £1,098
    per traveller
    found 1 day ago
    Cavalier Hotel South Beach
  • 3 outdoor pools
    Aug 6 - Aug 10

    The Retreat Collection at 1 Hotel & Homes South Beach + Flight

    South Beach
    4 nights
    5.0 star property
    8.0/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 June 22, 2016
    Return • London (LHR) - Miami (MIA)
    LHR - MIA • Direct MIA - LHR • Direct
    £12,329
    £6,044
    per traveller
    found 1 day ago
    The Retreat Collection at 1 Hotel & Homes South Beach
  • Sun deck
    Jul 2 - Jul 16

    The Avenue Hotel Coral Gables + Flight

    Industrial Section
    14 nights
    2.5 star property
    9.4/10 - Exceptional (26 reviews)
    "Nice place"
    Reviewed May 11, 2026
    Return • London (LHR) - Miami (MIA)
    LHR - MIA • Direct MIA - LHR • Direct
    Save 100% on your flight
    £3,847
    £2,159
    per traveller
    found 1 day ago
    The Avenue Hotel Coral Gables
  • Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers
    Jul 3 - Jul 10

    Miami Downtown Condos + Flight

    Downtown Miami
    7 nights
    5.0 star property
    8.2/10 - Very good (170 reviews)
    "We booked with guaranteed free parking in the price, but once we got there the host told us it was full and we had to pay to park, the host was rude and unhelpful about it. Check in was a hassle, and contacting him was just as difficult. Inside, it smelled like dog pee, the sheets were dirty, and we even found old underwear under the couch. We had to wash the sheets ourselves the next day. Overall, one of the worst experiences we’ve had very disappointing. I dont reccomend to anyone !"
    Reviewed May 27, 2026
    Return • Manchester (MAN) - Miami (MIA)
    MAN - MIA • 1 stop MIA - MAN • 1 stop
    Save 100% on your flight
    £2,569
    £1,495
    per traveller
    found 16 hours ago
    Miami Downtown Condos
  • View from room
    Jul 30 - Aug 9

    Hotel Riu Plaza Miami Beach + Flight

    Mid Beach
    10 nights
    4.0 star property
    8.0/10 - Very good (1,141 reviews)
    "It’s three star amenities and a three star approach to customer care"
    Reviewed May 28, 2026
    Return • London (LHR) - Miami (MIA)
    LHR - MIA • 1 stop MIA - LHR • 1 stop
    Save 100% on your flight
    £2,694
    £1,582
    per traveller
    found 21 hours ago
    Hotel Riu Plaza Miami Beach

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

4 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 £347 per night from 7 Jun to 8 Jun
£347
7 Jun - 8 Jun
includes taxes & fees
8.4/10 Very Good! (8,257 reviews)
"We took the red eye for a conference the next morning. It was amazing. They let us in the room early so we could get ready. So great. Made the day"

Reviewed on 29 May 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 £245 per night from 16 Jun to 17 Jun
£245
16 Jun - 17 Jun
includes taxes & fees
9.2/10 Wonderful! (579 reviews)
"Terrible"

Reviewed on 27 May 2026

Loews Miami Beach Hotel – South Beach
Ramada by Wyndham Miami Springs/Miami International Airport

Ramada by Wyndham Miami Springs/Miami International Airport

2.5 out of 5
5001 NW 36th St. Miami Springs FL
Fully refundableReserve now, pay when you stay
The price is £58 per night from 1 Jun to 2 Jun
£58
1 Jun - 2 Jun
includes taxes & fees
8.2/10 Very Good! (6,419 reviews)
"That have good breakfast for a reasonable price"

Reviewed on 29 May 2026

Ramada by Wyndham Miami Springs/Miami International Airport
See all 18,415 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 , 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
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

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
Ocean Drive

Ocean Drive

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

Things to do

Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

£13
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Boat Tour in Miami with a Free Drink

Boat Tour in Miami

£21
per adult
86% of travellers recommend
Boat Tour in Miami
Everglades Airboat Safari Adventure with Transportation

Everglades Airboat Safari Adventure with Transportation

£34
per adult
74% of travellers recommend
Everglades Airboat Safari Adventure with Transportation
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.