Nautilus Holidays from NZ$1,540

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

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

President Hotel Villa

3.5 out of 5
South Beach
Save 100% on your flight
Price was NZ$2,450, price is now NZ$1,540 per person
NZ$1,540
per person
24 Mar - 28 Mar
found 24 hours ago
Return flight included
Seattle (SEA) to Miami (MIA)
8.2/10 Very Good! (997 reviews)
Room was clean. Staff was helpful. Location was perfect.

Reviewed on 5 Feb 2026

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
Price was NZ$2,980, price is now NZ$1,729 per person
NZ$1,729
per person
24 Mar - 28 Mar
found 24 hours ago
Return flight included
Seattle (SEA) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
Prime location within walking distance to all the hot spots. Included are 2 beach chairs with towels per day. Philip at the concierge received us warmly…checking us in early and giving us great recommendations. Room was a great size, A/C, with bathroom amenities. Overall, totally recommend.

Reviewed on 31 Jan 2026

1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was NZ$7,477, price is now NZ$4,538 per person
NZ$4,538
per person
24 Mar - 28 Mar
found 24 hours ago
Return flight included
Seattle (SEA) to Miami (MIA)
9.4/10 Exceptional! (1,365 reviews)
Amazing hotel. Beyond our expectations. Rooms are huge. Modern and stylish Lobby is fabulous as is the bars and restaurants You must stay here !!! Total wow

Reviewed on 21 Jan 2026

The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Save 100% on your flight
Price was NZ$2,501, price is now NZ$1,564 per person
NZ$1,564
per person
24 Mar - 28 Mar
found 24 hours ago
Return flight included
Seattle (SEA) to Miami (MIA)
8.2/10 Very Good! (1,491 reviews)
Yes the WiFi wasn’t working though !

Reviewed on 5 Feb 2026

President Hotel

President Hotel

3.5 out of 5
South Beach
Save 100% on your flight
Price was NZ$2,450, price is now NZ$1,540 per person
NZ$1,540
per person
24 Mar - 28 Mar
found 24 hours ago
Return flight included
Seattle (SEA) to Miami (MIA)
8.4/10 Very Good! (1,775 reviews)
It’s fine for me, I require no “perfect” room. but they should have coffee in the rooms, you can’t get it until 7AM on the hotel. The breakfast is edible and nutritious. It’s quiet which I loved the most, and staff is always available and friendly for when anything is not working in your room.

Reviewed on 4 Feb 2026

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.2/10 Very Good! (7,740 reviews)
Great place to stay. Comfortable room, great food options, beachfront, and we never really had to leave the resort.

Reviewed on 31 Jan 2026

Get rates
Fontainebleau Miami Beach
Park Central South Beach

Park Central South Beach

4 out of 5
640 Ocean Dr Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$485 per night from 9 Feb to 10 Feb
NZ$485
9 Feb - 10 Feb
includes taxes & fees
8.6/10 Excellent! (775 reviews)
Staff was nice, amenities were also nice free bikes to get around and explore also best place to eat in ocean drive make sure you mention that you are staying the discount makes the difference.

Reviewed on 4 Feb 2026

Park Central 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
7.2/10 Good! (5,364 reviews)
The room was clean, comfortable and as quiet as can be expected. Check in takes a while, so there's a line most times, but staff are helpful and friendly.

Reviewed on 30 Jan 2026

Get rates
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 17,266 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$1,540. 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

Beautiful twilight aerial Mount Sinai Hospital Medical Center Miami Beach

Mount Sinai Medical Center

If Mount Sinai Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Miami Beach.

Mount Sinai Medical Center
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(6 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
Ocean Drive

Ocean Drive

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

Activities

Official Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

NZ$31
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
12 hours Day at Key West With Boat Tour and Snorkeling

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

NZ$48
per adult
92% of travellers recommend
Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar
Everglades Airboat Safari Adventure with Transportation

Everglades Airboat Safari Adventure with Transportation

NZ$61
per adult
76% 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.