Nautilus Holidays from NZ$2,447

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Nautilus

Price found within the past 48 hours. Click for updated prices.
Hollywood Beachside Boutique Suites

Hollywood Beachside Boutique Suites

3 out of 5
Hollywood Beach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.8/10 Excellent! (3,077 reviews)
Excellent customer Service

Reviewed on 12 Aug. 2025

Pelican Grand Beach Resort - A Noble House Resort

Pelican Grand Beach Resort - A Noble House Resort

4 out of 5
East Fort Lauderdale
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.8/10 Excellent! (1,156 reviews)
The property was gorgeous. The staff was wonderful.

Reviewed on 12 Aug. 2025

B Ocean Resort Fort Lauderdale Beach

B Ocean Resort Fort Lauderdale Beach

4 out of 5
East Fort Lauderdale
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
7.6/10 Good! (3,019 reviews)
Stephanie at the bar near the beach gave excellent service ....she was wonderful.😊

Reviewed on 12 Aug. 2025

Club Wyndham Palm-Aire

Club Wyndham Palm-Aire

3 out of 5
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.4/10 Very Good! (1,007 reviews)
I am surprised that i have to pay 20$per day for parking it is not mention at Expedia package,i paied 120$extra although I am ahotel juest

Reviewed on 28 Jul. 2025

Costa Hollywood Beach Resort

Costa Hollywood Beach Resort

4 out of 5
Hollywood Beach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9/10 Wonderful! (3,296 reviews)
Wonderful service!!!!!

Reviewed on 11 Aug. 2025

Our guide on where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
South Beach showing swimming, skyline and a sandy beach

South Beach

2 out of top 10 points of interest in this area
4.5/5(90 area reviews)

Party with the rich and famous in possibly the most glamorous ocean-front setting.

Find hotels in South Beach

Our pick of the best Nautilus Hotel Deals

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
4441 Collins Avenue, Miami Beach, FL
Fully refundableReserve now, pay when you stay
8/10 Very Good! (6,805 reviews)
"Beautiful all around I really enjoyed my stay"

Reviewed on 11 Aug. 2025

Get rates
Fontainebleau Miami Beach
Kimpton EPIC Hotel by IHG

Kimpton EPIC Hotel by IHG

5 out of 5
270 Biscayne Blvd Way, Miami, FL
Fully refundableReserve now, pay when you stay
The price is NZ$408 per night from 17 Aug to 18 Aug
NZ$408
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (1,975 reviews)
"N/a"

Reviewed on 10 Aug. 2025

Kimpton EPIC Hotel by IHG
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave, Miami Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$411 per night from 2 Sept to 3 Sept
NZ$411
2 Sept - 3 Sept
includes taxes & fees
7.8/10 Good! (2,337 reviews)
"Rooms not as clean, might be time for some renovations! Front desk wasn’t too friendly!"

Reviewed on 11 Aug. 2025

Mondrian South Beach
See all 17,859 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.

Frequently asked questions

How much does a Nautilus holiday package cost?
Cross off another part of the world with our Nautilus holiday packages, which start from a low NZ$2,447. Handpick the hotels and flights that fit your travel plans. Then, add on one or two sightseeing activities for an unforgettable adventure.
How do I get a cheap travel package to Nautilus?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Nautilus holiday package to save tons of cash. Score even better deals when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the freedom to customize your holiday your own way. We offer over 550 partner airlines and 1 000 000 hotel options worldwide, so that everyone has a chance to travel and fulfil those holiday fantasies.
How far in advance should I book my Nautilus holiday?
Travellers are usually able to look up international flights on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Nautilus travel package include?
Flights, rental cars and hotels, or any combination of the three — the choice is all yours! Whether you're visiting Nautilus with the family or travelling with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Nautilus travel package?
So many places to go, so many things to see. With a package, you can cross more of them off your list. Combine your flights, rental cars and hotels and make big savings.
Can I choose my airline with a Nautilus Expedia holiday package?
Yes, and with more than 550 airlines to select from worldwide, you have plenty of choice. Look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Nautilus holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Nautilus holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Discover the most popular places to visit in Nautilus

Hard Rock Stadium

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
Miami Beach showing tropical scenes, landscape views and a sandy beach

Collins Avenue Shopping Area

You can enjoy some retail therapy with a trip to Collins Avenue Shopping Area, a popular shopping spot in Miami Beach. Experience the area's acclaimed art galleries and great live music.

Collins Avenue Shopping Area

Activities

Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Ski Adventure + Complimentary Boat Ride

NZ$155
per adult
84% of travellers recommend
Miami Jet Ski Adventure + Complimentary Boat Ride
A1A Scenic Byway Self-Guided Driving Audio Tour

A1A Scenic Byway App-Based Driving Audio Tour

NZ$28
per traveller
100% of travellers recommend
A1A Scenic Byway App-Based Driving Audio Tour
Bimini Bahamas Day Cruise!!

Bahamas Day Cruise with Hotel Pickup

NZ$374
per adult
Bahamas Day Cruise with Hotel Pickup
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.