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.
Avi Lux Stay

Avi Lux Stay

4.5 out of 5
East Fort Lauderdale
Price was CA $1,598, price is now CA $857 per person
CA $857
per person
Jan 22 - Jan 25
found 11 hours ago
Roundtrip flight included
Toronto (YTO) 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

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 $49,795, price is now CA $24,872 per person
CA $24,872
per person
Dec 23 - Dec 28
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

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,421, price is now CA $1,317 per person
CA $1,317
per person
Jan 15 - Jan 22
found 9 hours ago
Roundtrip flight included
Toronto (YYZ) to Fort Lauderdale (FLL)
8.4/10 Very good! (757 reviews)

President Hotel Villa

President Hotel Villa

3.5 out of 5
South Beach
Price was CA $2,303, price is now CA $1,257 per person
CA $1,257
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Ottawa (YOW) to Miami (MIA)
8.2/10 Very good! (1,000 reviews)
My stay at the president Villa was absolutely phenomenal. I walked into a clean, well-kept room. The staff were incredibly helpful upgrading my room with a balcony to celebrate my birthday and it was such an incredible opportunity for me to sit at the bar with my welcome drinks. The breakfast was okay. I'm very grateful for the dry items as I do not consume pork. There were other options for me to enjoy breakfast. Plenty of shopping nearby, with the beach just a short 3 minute walk. I was in town for a conference and my walking time was just under 20 minutes to the convention center. I WILL BE BACK 😊

Reviewed on Oct 30, 2026

The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Price was CA $2,536, price is now CA $1,400 per person
CA $1,400
per person
Jan 19 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Miami (MIA)
8.4/10 Very good! (2,021 reviews)

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
A beach with clear turquoise water, a rocky shoreline, and several high-rise buildings in the background.

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 $363 per night from Nov 29 to Nov 30
CA $363
CA $508 total
Nov 29 - Nov 30
includes taxes & fees
8.6/10 Excellent! (9,200 reviews)
"Hotel Management should notify prospective customers of the current construction project which started early and negatively impacted the pool area due to the excessive noise."

Reviewed on Nov 2, 2026

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 $306 per night from Nov 23 to Nov 24
CA $306
CA $346 total
Nov 23 - Nov 24
includes taxes & fees
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 $96 per night from Nov 3 to Nov 4
CA $96
CA $125 total
Nov 3 - Nov 4
includes taxes & fees
9.2/10 Wonderful! (5,282 reviews)
"I enjoyed"

Reviewed on Nov 2, 2026

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

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 $46
per adult
82% of travellers recommend
Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar
spectacular views only from the water

Miami Sunset and City Lights Cocktail Cruise with Open Bar

CA $98
per adult
94% of travellers recommend
Miami Sunset and City Lights Cocktail Cruise with Open Bar
Thriller Speedboat Ride

Thrilling Speedboat + Sightseeing Tour of Miami

CA $74
per adult
94% of travellers recommend
Thrilling Speedboat + Sightseeing Tour of Miami
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.