Nautilus Vacations from $454

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Nautilus Vacation

Lock in your vacation package to Nautilus and get ready to explore its walking and plenty more. Whether you're craving adventure or relaxation, it's waiting for you in this enticing neighborhood. Wondering where to go during your trip to Nautilus? Nearby attractions such as Lincoln Road Mall, Jungle Island and Lummus Park Beach are good places to begin. Whatever your travel goals or the size of your budget, booking your ideal Nautilus vacation is easy with Expedia.

The Latest Nautilus Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $933, price is now $454 per person
$454
per person
Mar 6 - Mar 9
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8/10 Very Good! (1,004 reviews)
Room was clean, spacious with a wonderful canal view.

Reviewed on Jan 27, 2026

Bay Breeze Premium Apartments By Eskape Collection

Bay Breeze Premium Apartments By Eskape Collection

4 out of 5
Price was $1,641, price is now $758 per person
$758
per person
Apr 24 - May 1
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8.6/10 Excellent! (189 reviews)
The staff was courteous and helpful. The apartment was equipped with basic essentials. The area was quiet. I would suggest adding oven mittens in the kitchen as there was nothing to use to take the pan out of the oven with.

Reviewed on Jan 21, 2026

Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $1,261, price is now $584 per person
$584
per person
Apr 12 - Apr 18
found 20 hours ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
5.8/10 (311 reviews)
I stood in the multiple bed 1 bedroom everything was good beach right there pool and security where very friendly

Reviewed on Nov 12, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $19,690, price is now $9,276 per person
$9,276
per person
Apr 16 - Apr 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8/10 Very Good! (1 review)
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
Price was $897, price is now $460 per person
$460
per person
Mar 2 - Mar 6
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
I had a wondeful time at this hotel (1/20-1/24/2026). The staff was polite, friendly and always ready to help. Room was clean and stylish exacly like the photo. The location is perfect: quiet and peaceful. And the same time not far from popular places. I really enjoyed my stay and would definitely recommend this hotel to others.

Reviewed on Jan 26, 2026

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
Stunning view of South Beach shoreline with skyscrapers and cloudy skies in Miami Beach, Florida

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
$562 nightly
The price is $641 total per night from Feb 5 to Feb 6
$641 total
Feb 5 - Feb 6
Total with taxes and fees
8.2/10 Very Good! (7,709 reviews)
Everything stood out! Best location over had ok n years! Pleasent staff, happy people, great environment! Thanks

Reviewed on Jan 28, 2026

Fontainebleau Miami Beach
Holiday Inn Miami - International Airport by IHG

Holiday Inn Miami - International Airport by IHG

3 out of 5
1111 S Royal Poinciana Blvd Miami Springs FL
Fully refundable
$143 nightly
The price is $162 total per night from Feb 23 to Feb 24
$162 total
Feb 23 - Feb 24
Total with taxes and fees
8.2/10 Very Good! (2,485 reviews)
great staff

Reviewed on Jan 30, 2026

Holiday Inn Miami - International Airport by IHG
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
$90 nightly
The price is $102 total per night from Feb 9 to Feb 10
$102 total
Feb 9 - Feb 10
Total with taxes and fees
7.2/10 Good! (5,385 reviews)
Staff was doing the best they could considering there was a long line of not-so-happy people who had flights cancelled due to weather in mid-west.

Reviewed on Jan 27, 2026

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 17,338 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
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Nautilus

Aerial image Miami Beach 41st Street Arthur Godfrey Road

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
Beautiful twilight aerial Mount Sinai Hospital Medical Center Miami Beach

Mount Sinai Medical Center

Though Mount Sinai Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Miami Beach while you are here.

Mount Sinai Medical Center
Port of Miami Wide

Port of Miami

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

Things to do

Official Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

$18
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Miami Skyline Cruise of Millionaire's Homes and Biscayne Bay

Miami Skyline Cruise of Millionaire's Homes with A/C

$66
per adult
Miami Skyline Cruise of Millionaire's Homes with A/C
Miami: Off-Road ATV Guided Tour

Miami: Off-Road ATV Guided Tour

$15
per adult
78% of travellers recommend
Miami: Off-Road ATV Guided Tour
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.