Nautilus Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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.
Holiday Isle Yacht Club
East Fort Lauderdale
Price was CA $1,927, price is now CA $1,098 per person
CA $1,098
per person
Nov 4 - Nov 11
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Miami (MIA)
9.2/10 Wonderful! (95 reviews)
Such a great place to stay. Mins from the beach, dining and shopping! Very safe neighborhood!
Reviewed on May 26, 2025
Palm House Hotel Palm Beach
Price was CA $3,435, price is now CA $1,924 per person
CA $1,924
per person
Oct 21 - Oct 26
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Fort Lauderdale (FLL)
9.2/10 Wonderful! (81 reviews)
We had a wonderful stay! The service was excellent from start to finish—everyone was so attentive and friendly. The beach staff, pool team, and bartenders were all amazing and made our time extra enjoyable. Everything was spotless and well-maintained, and the whole property left a very impressive impression. Highly recommend!
Reviewed on Aug. 26, 2025
Pelican Grand Beach Resort - A Noble House Resort
East Fort Lauderdale
Price was CA $2,897, price is now CA $1,634 per person
CA $1,634
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Miami (MIA)
8.8/10 Excellent! (1,193 reviews)
I thoroughly enjoyed my seaside suite. Gorgeous view. Loved that the property is located on the beach. The outdoor beach service is immaculate. John provides wonderful service with a smile. Throughout the property, I found the staff to be kind and attentive. I also enjoyed the pool area and the rooftop spa- it’s small but the service was quality. All in all- I enjoyed my respite at The Pelican.
Reviewed on Aug. 24, 2025
EAST Miami Residences
Downtown Miami
Price was CA $3,479, price is now CA $1,977 per person
CA $1,977
per person
Nov 4 - Nov 9
found 16 hours ago
Roundtrip flight included
Montreal (YUL) to Miami (MIA)
9/10 Wonderful! (73 reviews)
This place is very beautiful, greats views with great customer service. This place just makes you feel very comfortable like your at home
Reviewed on Aug. 20, 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
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.
Nautilus Hotel Deals
Fontainebleau Miami Beach
4441 Collins Avenue, Miami Beach, FL
The price is CA $326 per night from Aug 28 to Aug 29
CA $326
CA $455 total
Aug 28 - Aug 29
includes taxes & fees
8/10 Very Good! (6,901 reviews)
"Very beautiful place"
Reviewed on Aug. 26, 2025
InterContinental Miami by IHG
100 Chopin Plz, Miami, FL
Fully refundable
The price is CA $255 per night from Sep 1 to Sep 2
CA $255
CA $350 total
Sep 1 - Sep 2
includes taxes & fees
9.2/10 Wonderful! (2,104 reviews)
"Stunning views of the bay from the bedroom, beautiful foyer, great breakfast options in a beautiful large restaurant, ability to top up our water bottles with a filtered fountain tap in Reception. Overall top quality hotel near to numerous restaurants and trendy bars on the water front."
Reviewed on Aug. 23, 2025
citizenM Miami Worldcenter
700 NE 2ND AVENUE, Miami, FL
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Sep 7 to Sep 8
CA $123
CA $139 total
Sep 7 - Sep 8
includes taxes & fees
9.2/10 Wonderful! (5,030 reviews)
"Rooms smaller than it looks on pics but really clean"
Reviewed on Aug. 23, 2025
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
Discover the most popular places to visit in Nautilus
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.
Port of Miami
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.
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.
Things to do
Miami Jet Ski Adventure + Complimentary Boat Ride
CA $128
per adult
86% of travellers recommend
Miami Skyline Evening Cruise of Biscayne Bay on luxury yacht
CA $31
per adult
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.