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.
The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
per person
May 6 - May 13
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
8/10 Very Good! (1,027 reviews)
We stayed in a king room on the 4th floor with a patio. I believe it’s the only room on the 4th floor. In dire need of an update/reno. Drapes and blinds need to be replaced. Molding needs to be dusted. Sliding door lock needs to be replaced. Bathroom is very very small. Plants on patios could use some TLC. Everything needs an update. You could hear the elevator from the room and all noises from it operating. Breakfast is provided by the restaurant next door which came to us cold so appears they are preserved on a plate and provided when the hotel guests arrive. No options. Just whatever they serve you on that plate. Only pro was location.

Reviewed on Mar. 3, 2025

Hotel Colonnade Coral Gables, Autograph Collection

Hotel Colonnade Coral Gables, Autograph Collection

4 out of 5
Coral Gables Section
per person
Apr. 18 - Apr. 20
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Miami (MIA)
9.2/10 Wonderful! (1,004 reviews)
The property is beautiful located in coral gables. The air condition in the room terrible very old and noisy

Reviewed on Feb. 24, 2025

Sunrise in Miami Suites

Sunrise in Miami Suites

2 out of 5
South Beach
per person
May 6 - May 13
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
No reviews
Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
per person
May 6 - May 13
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
7.8/10 Good! (5,891 reviews)
Great location. Staff was nice. Beautiful beach and pool. Room was fine. Clean. Bathroom was weirdly designed. There was no coffee/tea in room. No fridge either. Very nice place all in all.

Reviewed on Mar. 4, 2025

Henrosa Hotel

Henrosa Hotel

3.5 out of 5
South Beach
per person
May 6 - May 13
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Miami (MIA)
8.4/10 Very Good! (733 reviews)
Very nice and clean hotel with super friendly and helpful staff.

Reviewed on Feb. 25, 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

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 $664 per night from Mar. 31 to Apr. 1
CA $664
CA $844 total
includes taxes & fees
Mar 31 - Apr 1
7.8/10 Good! (5,919 reviews)
"The staff is top tier and very polite. I’ll definitely stay here again."

Reviewed on Mar. 2, 2025

Fontainebleau Miami Beach
citizenM Miami Worldcenter
citizenM Miami Worldcenter
4 out of 5
700 NE 2ND AVENUE, Miami, FL
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from Mar. 5 to Mar. 6
CA $216
CA $244 total
includes taxes & fees
Mar 5 - Mar 6
9.2/10 Wonderful! (3,773 reviews)
"Room was small"

Reviewed on Mar. 1, 2025

citizenM Miami Worldcenter
Trump International Beach Resort
Trump International Beach Resort
4.5 out of 5
18001 Collins Ave, Sunny Isles Beach, FL
Fully refundableReserve now, pay when you stay
The price is CA $418 per night from Apr. 1 to Apr. 2
CA $418
CA $546 total
includes taxes & fees
Apr 1 - Apr 2
8.2/10 Very Good! (3,580 reviews)
"Nothing"

Reviewed on Feb. 28, 2025

Trump International Beach Resort
See all 17,056 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 $771. 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
Ocean Drive

Ocean Drive

4.5/5(1,091 reviews)

Miami’s famous strip is not only a gathering point for partiers but well worth the visit for lovers of 1920s art deco architecture.

Ocean Drive

Things to do

Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Ski Adventure + Complimentary Boat Ride

CA $132
per adult
82% of travellers recommend
Miami Jet Ski Adventure + Complimentary 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 $69
per adult
80% of travellers recommend
Day trip to Paradise from Miami: Key West Tour with Snorkeling, Open bar
Miami Boat Tour - Celebrity Homes & Millionaire Mansions

Miami Boat Tour - Celebrity Homes & Millionaire Mansions

CA $40
per adult
82% of travellers recommend
Miami Boat Tour - Celebrity Homes & Millionaire Mansions
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.