Nautilus Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

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(11,595 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 NT$11,248 per night from Jan 5 to Jan 6
NT$11,248
NT$14,716 total
Jan 5 - Jan 6
includes taxes & fees
8.2/10 Very Good! (7,528 reviews)
The amenities are spectacular and the staff is great and makes all their effort to make you enjoy your stay.

Reviewed on 2026/1/1

Fontainebleau Miami Beach
DoubleTree by Hilton Hotel Miami Airport & Convention Center

DoubleTree by Hilton Hotel Miami Airport & Convention Center

4 out of 5
711 NW 72nd Ave Miami FL
Fully refundableReserve now, pay when you stay
The price is NT$4,855 per night from Jan 12 to Jan 13
NT$4,855
NT$5,486 total
Jan 12 - Jan 13
includes taxes & fees
7.2/10 Good! (3,467 reviews)
This is a beautiful hotel. The rooms are a little dated but still warm and inviting. The other spaces throughout the hotel more than compensate for the dated rooms. There are shops and boutiques attached to the hotel, and it seems that they always have some type of event going on when I visit. I ...

Reviewed on 2025/12/31

DoubleTree by Hilton Hotel Miami Airport & Convention Center
Park Central South Beach

Park Central South Beach

4 out of 5
640 Ocean Dr Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is NT$6,569 per night from Jan 4 to Jan 5
NT$6,569
NT$8,917 total
Jan 4 - Jan 5
includes taxes & fees
8.6/10 Excellent! (595 reviews)
Great location and great service!

Reviewed on 2026/1/1

Park Central South Beach
See all 17,373 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.

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 . 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
Dolphin Mall

Dolphin Mall

You can browse for souvenirs when you visit Dolphin Mall, a favorite shopping spot in Miami. Amble around this vibrant area's picturesque gardens or attend a sporting event.

Dolphin Mall
View of the Bayside Market area -2019

Bayside Marketplace

You can browse for souvenirs with a trip to Bayside Marketplace, a popular shopping spot in Miami. Wander the beautiful beaches and seaside in this vibrant area.

Bayside Marketplace
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.