Nautilus Vacations from ￥328,984

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest Nautilus Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was ￥519,826, price is now ￥328,984 per person
￥328,984
per person
Mar 25 - Mar 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
AC - do not work or air movement- Only 1 channel for TV - Checking was long and felt distracting to do.

Reviewed on Jan 16, 2026

EAST Miami

EAST Miami

5 out of 5
Downtown Miami
Save 100% on your flight
Price was ￥748,328, price is now ￥479,143 per person
￥479,143
per person
Mar 25 - Mar 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
9.2/10 Wonderful! (3,553 reviews)
I absolutely loved the place. Highly recommend.

Reviewed on Jan 15, 2026

Hotel Riu Plaza Miami Beach

Hotel Riu Plaza Miami Beach

4 out of 5
Mid Beach
Price was ￥572,201, price is now ￥372,821 per person
￥372,821
per person
Mar 25 - Mar 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
8/10 Very Good! (1,120 reviews)
Average hotel. Noticed few things during our stay. - The staff outside the hotel is "valet only" staff. Don't expect anyone to help you with your bags. - One day, our room was not made up. Looks like they are "scheduled". Not sure if they do it daily by default. - Zero sound-proof. We heard literally everything our room neighbors said. - We didn't rent a car but if you do, expect a front parking of just 4-5 cars. So, don't take a car with you. - No late checkout available. Good things. - The pool is good.

Reviewed on Jan 12, 2026

President Hotel

President Hotel

3.5 out of 5
South Beach
Price was ￥485,762, price is now ￥331,040 per person
￥331,040
per person
Mar 25 - Mar 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
8.4/10 Very Good! (1,775 reviews)
Great hotel.. everyone was great! We had a good time here

Reviewed on Jan 18, 2026

Pelican Hotel

Pelican Hotel

4 out of 5
South Beach
Price was ￥519,339, price is now ￥355,571 per person
￥355,571
per person
Mar 25 - Mar 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
9.2/10 Wonderful! (394 reviews)
A reasonably priced art deco hotel in a popular tourist area. Hotel and rooms are stylishly designed. Restaurant food was ok. Maria was a fabulous server. On the downside, there is no pool or fitness center.

Reviewed on Jan 12, 2026

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
8.2/10 Very Good! (7,632 reviews)
Excellent 10/10

Reviewed on Jan 15, 2026

Get rates
Fontainebleau Miami Beach
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 ￥25,331 per night from Jan 20 to Jan 21
￥25,331
￥36,088 total
Jan 20 - Jan 21
includes taxes & fees
8.6/10 Excellent! (661 reviews)
Friendly, helpful staff

Reviewed on Jan 14, 2026

Park Central South Beach
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

2 out of 5
2460 W State Road 84 Fort Lauderdale FL
Fully refundableReserve now, pay when you stay
The price is ￥12,010 per night from Jan 20 to Jan 21
￥12,010
￥13,571 total
Jan 20 - Jan 21
includes taxes & fees
7.2/10 Good! (5,251 reviews)
Yes, burt no real blanket!

Reviewed on Jan 18, 2026

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 17,293 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 ￥328,984. 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

Steelers and Dolphins

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.

Hard Rock Stadium
Ocean Drive

Ocean Drive

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
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

Things to do

Miami: Off-Road ATV Guided Tour

Miami: Off-Road ATV Guided Tour

￥2,349
per adult
74% of travellers recommend
Miami: Off-Road ATV Guided Tour
Miami Skyline Evening Cruise on Biscayne Bay

Miami Skyline Evening Cruise on Biscayne Bay

￥5,478
per adult
80% of travellers recommend
Miami Skyline Evening Cruise on Biscayne Bay
Miami: Original Everglades Airboat Tour & Alligator Exhibit

Miami: Original Everglades Airboat Tour & Alligator Exhibit

￥6,106
per adult
78% of travellers recommend
Miami: Original Everglades Airboat Tour & Alligator Exhibit
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.