Nautilus Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Nautilus Vacation Packages
- Pelican Hotel
Oct 11 - Oct 17Pelican Hotel + Flight
South Beach6 nights4.0 star property9.2/10 - Wonderful (491 reviews)"An incredibly cozy place with a great location and clean facilities; plus, the service from the entire team is exceptionally friendly and respectful."Reviewed August 1, 2026Roundtrip • Hamilton (YHM) - Miami (MIA)YHM - MIA • 1 stop MIA - YHM • 1 stopCA $1,645CA $936found 1 day agoper traveller - Casablanca Miami Beach
Oct 11 - Oct 17Casablanca Miami Beach + Flight
North Beach6 nights3.0 star property5.8/10 - (327 reviews)"Pleas don’t book the apartment in this hotel. It’s not associated with the hotel services. The 2nd room has 3 beds all bed sheets were dirty. The has prior hair from guest before us. Behind the headboard I found a dirty t-shirt. Hall restroom tub was rusted and peeling, I was disgusted to see that. The other restroom still had a long hair in the tub. Sanitary is NOT a priority for the owner of this apartment. The price I paid for my 4 day was a steel. Also, beach gear was a laugh in the face. No..."Reviewed July 23, 2026Roundtrip • Hamilton (YHM) - Miami (MIA)YHM - MIA • 1 stop MIA - YHM • 1 stopCA $19,609CA $8,136found 1 day agoper traveller - The Retreat Collection at 1 Hotel & Homes South Beach
Oct 11 - Oct 17The Retreat Collection at 1 Hotel & Homes South Beach + Flight
South Beach6 nights5.0 star property8.0/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 June 22, 2016Roundtrip • Hamilton (YHM) - Miami (MIA)YHM - MIA • 1 stop MIA - YHM • 1 stopCA $27,800CA $13,200found 1 day agoper traveller - 1 Hotel South Beach
Oct 11 - Oct 171 Hotel South Beach + Flight
South Beach6 nights5.0 star property9.4/10 - Exceptional (1,582 reviews)"Great place"Reviewed July 31, 2026Roundtrip • Hamilton (YHM) - Miami (MIA)YHM - MIA • 1 stop MIA - YHM • 1 stopCA $4,463CA $2,592found 1 day agoper traveller - Nobu Hotel Miami Beach
Oct 11 - Oct 17Nobu Hotel Miami Beach + Flight
Mid Beach6 nights5.0 star property8.6/10 - Excellent (1,442 reviews)"Ambience"Reviewed August 1, 2026Roundtrip • Hamilton (YHM) - Miami (MIA)YHM - MIA • 1 stop MIA - YHM • 1 stopCA $2,597CA $1,515found 1 day agoper traveller
What to do near Nautilus
Thrilling Speedboat + Sightseeing Tour of Miami
Miami Skyline Evening Cruise of Biscayne Bay with stop at South Beach
Miami: Off-Road ATV Guided Tour
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 $936. 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.