Nautilus Vacations from ￥274,310

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.
Coastal Sunset

Coastal Sunset

4 out of 5
Hollywood Beach
Price was ￥284,560, price is now ￥274,310 per person
￥274,310
per person
Apr 30 - May 2
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
6.4/10 (70 reviews)
Location was great and only a block from the beach. They would not clean the room during the 5 day stay- was told it was not our day when we requested it. There was an upcharge for parking $77 and an undefined service charge that could not be identified, but was mandatpry $150. Breakfast was on a different property andnhard to find. We DO NOT RECOMMEND.

Reviewed on Jan 2, 2026

Hollywood Beachside Boutique Suites

Hollywood Beachside Boutique Suites

3 out of 5
Hollywood Beach
Price was ￥299,416, price is now ￥280,152 per person
￥280,152
per person
Apr 30 - May 2
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
8.8/10 Excellent! (3,606 reviews)
Nice area near boardwalk, pool area could use improvements.

Reviewed on Mar 28, 2026

Beach Place Hotel

Beach Place Hotel

2 out of 5
North Beach
Price was ￥298,462, price is now ￥280,472 per person
￥280,472
per person
Apr 30 - May 2
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
8/10 Very Good! (1,015 reviews)
Everything went well, good service, clean, staff was pleasant.

Reviewed on Mar 27, 2026

Fort Lauderdale Beach Resort by Vacatia

Fort Lauderdale Beach Resort by Vacatia

4 out of 5
East Fort Lauderdale
Price was ￥296,674, price is now ￥280,532 per person
￥280,532
per person
Apr 30 - May 2
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Fort Lauderdale (FLL)
8.4/10 Very Good! (538 reviews)
Clean rooms great location!

Reviewed on Mar 28, 2026

Leeward Motel By Capital O North Miami Beachside

Leeward Motel By Capital O North Miami Beachside

2.5 out of 5
Price was ￥293,538, price is now ￥281,764 per person
￥281,764
per person
Apr 30 - May 2
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
5.2/10 (7 reviews)

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
South Beach

South Beach

3 out of top 10 points of interest in this area
4.5/5(11,741 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 ￥80,652 per night from Apr 12 to Apr 13
￥80,652
￥102,725 total
Apr 12 - Apr 13
includes taxes & fees
8.4/10 Very Good! (8,006 reviews)
Nice location, nicely maintained hotel. I thought it was a good value for the money.

Reviewed on Mar 28, 2026

Fontainebleau Miami Beach
Loews Miami Beach Hotel – South Beach

Loews Miami Beach Hotel – South Beach

4.5 out of 5
1601 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is ￥55,948 per night from Apr 19 to Apr 20
￥55,948
￥72,785 total
Apr 19 - Apr 20
includes taxes & fees
9.2/10 Wonderful! (285 reviews)
When we checked in, one of the rooms had some crumbs on the floor. Aside from that, the room was clean overall, and we had a nice ocean view as booked. We really enjoyed our stay.

Reviewed on Mar 28, 2026

Loews Miami Beach Hotel – South Beach
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is ￥31,333 per night from Apr 15 to Apr 16
￥31,333
￥37,329 total
Apr 15 - Apr 16
includes taxes & fees
9/10 Wonderful! (3,098 reviews)
Delicious breakfast and spacious rooms. Great location.

Reviewed on Mar 28, 2026

Kompose Boutique Hotel Miami Airport
See all 17,149 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 ￥274,310. 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

Ocean Drive

Ocean Drive

4.5/5(8,482 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
Miami Gardens, USA - 23 February 2026: Aerial view of Hard Rock Stadium bathed in the warm glow of a setting sun, its sleek architecture contrasting with the surrounding lush greenery.

Hard Rock Stadium

4/5(2,405 reviews)

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

Collins Avenue Shopping Area

4/5(3,434 reviews)

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

Things to do

Double decker bus in Miami at night

Miami Big Bus Panoramic Night Tour

￥4,947
per adult
86% of travellers recommend
Miami Big Bus Panoramic Night Tour
Little Havana Food and Walking Tour in Miami

Little Havana Food and Walking Tour in Miami

￥10,912
per adult
96% of travellers recommend
Little Havana Food and Walking Tour in Miami
Amazing Boat Tour in Miami with Transportation

Ultimate Miami Boat Tour : Mansions & Skyline with optional Pick-up

￥2,532
per adult
76% of travellers recommend
Ultimate Miami Boat Tour : Mansions & Skyline with optional Pick-up
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.