Nautilus Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to CA $1,096 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.
Henrosa Hotel

Henrosa Hotel

3.5 out of 5
South Beach
Save 100% on your flight
per person
Apr. 3 - Apr. 8
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
8.4/10 Very Good! (733 reviews)
Prime location, great balcony area, walking distance to all amenities in ocean drive

Reviewed on Jan. 31, 2025

Sunrise in Miami Suites

Sunrise in Miami Suites

2 out of 5
South Beach
per person
Mar. 2 - Mar. 5
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
No reviews
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
per person
Mar. 3 - Mar. 10
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Miami (MIA)
8/10 Very Good! (1 review)
1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
per person
Mar. 8 - Mar. 15
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Miami (MIA)
9.2/10 Wonderful! (1,059 reviews)
The staff is amazing

Reviewed on Jan. 28, 2025

B Ocean Resort Fort Lauderdale Beach

B Ocean Resort Fort Lauderdale Beach

4 out of 5
East Fort Lauderdale
Save 100% on your flight
per person
Mar. 8 - Mar. 15
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Miami (MIA)
7.6/10 Good! (2,494 reviews)
The private beach is wonderful. It was so nice that the property offered beach toys for the kids.

Reviewed on Jan. 27, 2025

Where to stay in Nautilus

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

South Beach

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

Major entertainment destination with numerous nightclubs, restaurants, and boutiques. Stroll along Lincoln Road and Ocean Drive, admire Art Deco buildings, and enjoy easy access to public transportation.

Find hotels in South Beach

Nautilus Hotel Deals

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 CA $549 per night from Feb. 8 to Feb. 9
CA $549
CA $699 total
includes taxes & fees
Feb 8 - Feb 9
8.8/10 Excellent! (4,228 reviews)
"Amazing hotel and service. The only drawback is the parking cost but for us, the convenience was worth it"

Reviewed on Jan. 27, 2025

Loews Miami Beach Hotel – South Beach
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 CA $651 per night from Feb. 4 to Feb. 5
CA $651
CA $830 total
includes taxes & fees
Feb 4 - Feb 5
7.8/10 Good! (5,901 reviews)
"This property was absolutely beautiful. My room was nice and bed was very comfortable. Really enjoyed my stay. Would definitely come here again."

Reviewed on Jan. 28, 2025

Fontainebleau Miami Beach
Garden Hotel Miami Airport, Trademark Collection by Wyndham
Garden Hotel Miami Airport, Trademark Collection by Wyndham
3 out of 5
656 East Drive, Miami Springs, FL
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Mar. 3 to Mar. 4
CA $160
CA $181 total
includes taxes & fees
Mar 3 - Mar 4
7/10 Good! (1,204 reviews)
"Front desk help extremely helpful and very kind"

Reviewed on Jan. 30, 2025

Garden Hotel Miami Airport, Trademark Collection by Wyndham
See all 17,258 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 Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Nautilus vacation package cost?
Cross off another part of the world with our Nautilus vacation packages, which start from a low CA $994. 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 vacation 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 vacation 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 fulfill those vacation fantasies.
How far in advance should I book my Nautilus vacation?
Travelers 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 traveling 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 vacation 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 vacation package?
It’s difficult to predict what the future holds, so it’s comforting to know that you can change or cancel your Nautilus vacation 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

41st Street

41st Street

During your trip to Miami Beach, you can search for that perfect souvenir at 41st Street. While you're in the area, stroll along the beaches.

41st Street
Port of Miami

Port of Miami

4.5/5(1,217 reviews)

Explore the waterfront in Miami Beach with a trip to Port of Miami. Amble around this vibrant area's beautiful beaches and enjoy its top-notch restaurants.

Port of Miami
Dolphin Mall

Dolphin Mall

4/5(244 reviews)

You can browse for souvenirs when you visit Dolphin Mall, a favorite shopping spot in Miami. Amble around this vibrant area's picturesque gardens or attend a sporting event.

Dolphin Mall

Things to do

Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Skis Adventure + Complementary Boat Ride

CA $134
per adult
82% of travellers recommend
Miami Jet Skis Adventure + Complementary Boat Ride
Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Skis Adventure + Complementary Boat Ride

CA $134
per adult
Miami Jet Skis Adventure + Complementary Boat Ride
12 hours Day at Key West With Boat Tour and Snorkeling

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

CA $48
per adult
80% 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.