Nautilus Vacation Packages 2026 from $460

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.

Sherry Frontenac Oceanfront Hotel

North Beach

Save 100% on your flight

$460

per person

Dec 23 - Dec 29

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

6.8/10 (4,010 reviews)

Avi Lux Stay

East Fort Lauderdale

$515

per person

Nov 30 - Dec 5

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

7.6/10 Good! (10 reviews)

If you are looking for a quiet place to stay this suite is NOT recommended. You can hear motorcycles and racing cars at all hours of the night. Valet is $60 per night mandatory payment required upon check in for the entire length of your stay tips not included. This is not stated in the description prior to booking. BEWARE.

Reviewed on Aug 28, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$12,402

per person

Dec 31 - Jan 3

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

8/10 Very Good! (1 review)

Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....

Reviewed on Jun 22, 2016

Park Central South Beach

South Beach

$1,108

per person

Dec 23 - Dec 29

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

8.8/10 Excellent! (1,984 reviews)

Cavalier Hotel South Beach

South Beach

Save 100% on your flight

$788

per person

Dec 31 - Jan 3

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

8.6/10 Excellent! (1,008 reviews)

Where to stay in Nautilus

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

A beach with clear turquoise water, a rocky shoreline, and several high-rise buildings in the background.

South Beach

2 out of top 10 points of interest in this area

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.

A coastal cityscape with high-rise buildings and a marina.

Brickell

1 out of top 10 points of interest in this area

A dense, high-rise residential area with upscale condos, Brickell boasts popular Miami restaurants, shops, and art galleries. Explore Mary Brickell Village or catch the Metromover for easy transportation.

A city skyline at dusk with illuminated buildings reflecting on the water.

Downtown Miami

2 out of top 10 points of interest in this area

An urban city center with a rich cultural scene, Downtown Miami offers shopping at Flagler Street, Bayside Marketplace, and Mary Brickell Village. Explore Pérez Art Museum Miami, Miami Children's Museum, and enjoy the pedestrian-friendly area with extensive public transit options.

A modern urban area with two prominent high-rise buildings, a central road, and surrounding commercial buildings.

Doral

A noteworthy feature of Doral is its popular shops. While you're in town, be sure to stop and check out CityPlace Doral and Miami International Mall.

A street with palm trees, cars, and a pedestrian crossing sign.

Flamingo/Lummus

If you're spending some time in Flamingo/Lummus, Collins Avenue Shopping Area and Miami Beach Boardwalk are top sights worth seeing.

Nautilus Hotel Deals

Fontainebleau Miami Beach

4441 Collins Avenue Miami Beach FL

Fully refundableReserve now, pay when you stay

$338 nightly

$385 total

Oct 21 - Oct 22

Total with taxes and fees

Miami International Airport Hotel

N.W. 20th & Lejeune Road Miami FL

Fully refundableReserve now, pay when you stay

$199 nightly

$225 total

Oct 26 - Oct 27

Total with taxes and fees

8/10 Very Good! (5,744 reviews)

"Our room was clean and close to most transportation options."

Reviewed on Oct 16, 2026

Hyatt Regency Miami

400 Se 2nd Ave Miami FL

Fully refundableReserve now, pay when you stay

$212 nightly

$240 total

Oct 26 - Oct 27

Total with taxes and fees

See all 19,315 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.