Nautilus Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was CA $1,613, price is now CA $893 per person
CA $893
per person
Jan 25 - Feb 1
found 2 days ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
7.8/10 Good! (1,025 reviews)
The staff was friendly and welcoming and the restaurants were very close. On the 2nd day I needed a fresh set of towels and they delivered them quickly. I will stay there again if I'm in Tavanier.

Reviewed on Nov 13, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was CA $30,005, price is now CA $15,825 per person
CA $15,825
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Miami (MIA)
8/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 on Jun 22, 2016

Avi Lux Stay

Avi Lux Stay

4.5 out of 5
East Fort Lauderdale
Save 100% on your flight
Price was CA $2,155, price is now CA $1,150 per person
CA $1,150
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Miami (MIA)
7.6/10 Good! (10 reviews)
If you are looking for a quiet place to stay this suite is NOT recommended. You can hear motorcycles and racing cars at all hours of the night. Valet is $60 per night mandatory payment required upon check in for the entire length of your stay tips not included. This is not stated in the description prior to booking. BEWARE.

Reviewed on Aug 28, 2025

Broadway Suites Downtown by RocketStay

Broadway Suites Downtown by RocketStay

3.5 out of 5
Coral Way
Save 100% on your flight
Price was CA $2,000, price is now CA $1,087 per person
CA $1,087
per person
Jan 25 - Feb 1
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
8.6/10 Excellent! (230 reviews)
Affordable hotel near downtown Miami. Convenient check-in and quick communication with the host!

Reviewed on Nov 4, 2026

Palm Beach Shores Resort and Vacation Villas

Palm Beach Shores Resort and Vacation Villas

4 out of 5
Palm Beach Shores
Save 100% on your flight
Price was CA $2,442, price is now CA $1,343 per person
CA $1,343
per person
Jan 25 - Feb 1
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Fort Lauderdale (FLL)
8.4/10 Very good! (757 reviews)
Perfect spot to lay over for two nights for an event I had in West Palm Beach. 20- minute ride down. The place was clean, nice to have the kitchenette. It is spacious bathroom, that was extremely comfortable the staff was very friendly and very accommodating. I had a service at the spa and it was remarkable

Reviewed on Nov 15, 2026

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
A white building with a curved facade, palm trees, and a street sign reading "Lincoln Rd Mall".

South Beach

2 out of top 10 points of interest in this area

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

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 $397 per night from Nov 19 to Nov 20
CA $397
CA $548 total
Nov 19 - Nov 20
includes taxes & fees
Fontainebleau Miami Beach
Hyatt Regency Miami

Hyatt Regency Miami

4 out of 5
400 Se 2nd Ave Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $239 per night from Nov 23 to Nov 24
CA $239
CA $270 total
Nov 23 - Nov 24
includes taxes & fees
8.8/10 Excellent! (2,845 reviews)
"Everything was good."

Reviewed on Nov 14, 2026

Hyatt Regency Miami
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is CA $105 per night from Nov 16 to Nov 17
CA $105
CA $136 total
Nov 16 - Nov 17
includes taxes & fees
9.2/10 Wonderful! (5,404 reviews)
"Friendly staff"

Reviewed on Nov 15, 2026

Kompose Boutique Hotel Miami Airport
See all 19,000 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 $893. 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.

Stay near popular Nautilus attractions

41st Street

8.2/10 (672 reviews)
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.
See properties

Things to do

Miami Skyline Evening Cruise on Biscayne Bay

Miami Skyline Evening Cruise of Biscayne Bay with stop at South Beach

CA $49
per adult
Miami Skyline Evening Cruise of Biscayne Bay with stop at South Beach
Little Havana Food and Walking Tour in Miami

Little Havana Food and Walking Tour in Miami

CA $99
per adult
96% of travellers recommend
Little Havana Food and Walking Tour in Miami
Miami Big Bus Panoramic Night Tour

Miami Big Bus Panoramic Night Tour

CA $41
per adult
86% of travellers recommend
Miami Big Bus Panoramic Night Tour
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.