Nautilus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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

South Beach

4 out of top 10 points of interest in this area
4.5/5(91 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
The price is NZ$704 per night from 28 June to 29 June
NZ$704
28 June - 29 June
includes taxes & fees
8.4/10 Very Good! (8,414 reviews)
"My daughters who are 8&15 loved this place!"

Reviewed on 21 June 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
The price is NZ$557 per night from 20 July to 21 July
NZ$557
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (735 reviews)
"The hotel is perfectly located in the heart of South Beach, which is by far its strongest asset. You can walk almost anywhere, and for the price, the location is hard to beat. That said, the service and amenities fall short of what I would expect from a true 5-star property. Beach service feels overpriced, ..."

Reviewed on 20 June 2026

Loews Miami Beach Hotel – South Beach
Miami International Airport Hotel

Miami International Airport Hotel

3 out of 5
N.W. 20th & Lejeune Road Miami FL
Fully refundableReserve now, pay when you stay
The price is NZ$358 per night from 29 June to 30 June
NZ$358
29 June - 30 June
includes taxes & fees
7.8/10 Good! (5,516 reviews)
"This hotel staff is not very responsive."

Reviewed on 19 June 2026

Miami International Airport Hotel
See all 18,166 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 . 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

A large stadium with a distinctive roof structure, surrounded by roads and parking areas.

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
MiamiBeach_CollinsAvenueShoppingArea_6191394-0022

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 great live music and acclaimed art galleries.

Collins Avenue Shopping Area

Activities

Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

NZ$31
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Double decker bus in Miami at night

Miami Big Bus Panoramic Night Tour

NZ$49
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

NZ$47
per adult
90% 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.