Nautilus Vacations from ₩1,458,460

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 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

The Latest Nautilus Vacation Packages

Price found within the past 48 hours. Click for updated prices.
President Hotel

President Hotel

3.5 out of 5
South Beach
per person
Oct 25 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Miami (MIA)
8.4/10 Very Good! (1,721 reviews)
Front desk management provided great service and accommodations for our large group. He handled it with patience and kindness. His friendly disposition was truly appreciated and I will be returning. Also, the rooms were cool, clean, and we'll maintained.

Reviewed on Aug 9, 2025

Park Central South Beach

Park Central South Beach

4 out of 5
South Beach
per person
Oct 25 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Miami (MIA)
8.2/10 Very Good! (911 reviews)
great & friendly staff!!

Reviewed on Aug 8, 2025

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
per person
Oct 25 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Miami (MIA)
8/10 Very Good! (6,713 reviews)
There was a used condom on the floor in our room. Notified front desk manager which took over 2 hours and for me to notify front desk a second time before someone came to our room to remove. She was not very apologetic and offered minimal credit to room/stay. Not to mention the food is over priced and subpar. Will not be back even if it were free.

Reviewed on Aug 9, 2025

Kimpton EPIC Hotel by IHG

Kimpton EPIC Hotel by IHG

5 out of 5
Downtown Miami
per person
Oct 25 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Miami (MIA)
8.8/10 Excellent! (1,961 reviews)
Great property, very clean and spacious rooms

Reviewed on Aug 8, 2025

Trump International Beach Resort

Trump International Beach Resort

4.5 out of 5
per person
Oct 25 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Miami (MIA)
8.4/10 Very Good! (4,340 reviews)
The staff were amazing. Venton, Basil, Marcus, and Eduardo all stood out and helped make our stay amazing.

Reviewed on Aug 8, 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(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 ₩386,217 per night from Sep 1 to Sep 2
₩386,217
₩524,191 total
Sep 1 - Sep 2
includes taxes & fees
8/10 Very Good! (6,749 reviews)
"This is a great resort. It’s huge - a true resort. High-end but not pretentious. It’s very popular, don’t come for solitude unless you like to be alone surrounded by people. I didn’t see anyone not having a good time, everyone was friendly and nice. Families, couples, friends, an everyone kind of ..."

Reviewed on Aug 8, 2025

Fontainebleau Miami Beach
Kimpton EPIC Hotel by IHG

Kimpton EPIC Hotel by IHG

5 out of 5
270 Biscayne Blvd Way, Miami, FL
Fully refundableReserve now, pay when you stay
The price is ₩242,063 per night from Aug 17 to Aug 18
₩242,063
₩336,305 total
Aug 17 - Aug 18
includes taxes & fees
8.8/10 Excellent! (1,972 reviews)
"Great property, very clean and spacious rooms"

Reviewed on Aug 8, 2025

Kimpton EPIC Hotel by IHG
citizenM Miami Brickell

citizenM Miami Brickell

4 out of 5
11 SE 10th Street, Miami, FL
Fully refundableReserve now, pay when you stay
The price is ₩165,264 per night from Aug 11 to Aug 12
₩165,264
₩186,748 total
Aug 11 - Aug 12
includes taxes & fees
9/10 Wonderful! (2,698 reviews)
"Fantastic! In the heart of EVERYTHING."

Reviewed on Aug 7, 2025

citizenM Miami Brickell
See all 17,859 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 ₩1,458,460. 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

Miami Beach which includes tropical scenes, a sandy beach and landscape views

Collins Avenue Shopping Area

You can find the perfect gifts to bring home with a trip to Collins Avenue Shopping Area, a popular shopping spot in Miami Beach. Experience the area's acclaimed art scene and great live music.

Collins Avenue Shopping Area
Lincoln Road Mall which includes heritage architecture, a city and street scenes

Lincoln Road Mall

Explore one of South Beach’s most popular meeting places to enjoy boutique shopping, outdoor dining and a selection of Miami’s premier cultural destinations.

Lincoln Road Mall

Kaseya Center

Catch an event at Kaseya Center during your trip to Miami. Stroll along the seaside or experience the great live music in this vibrant area.

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