Find a Hotel in Nautilus

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Nautilus

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
$348 nightly
The price is $397 total per night from Apr 17 to Apr 18
$397 total
Apr 17 - Apr 18
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 hot tubs are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, express ...
It has never disappointed me...the best hotel in South Beach

Reviewed on Apr 15, 2026

Opens in a new windowLoews 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
$147 nightly
The price is $167 total per night from Apr 20 to Apr 21
$167 total
Apr 20 - Apr 21
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
Great property! Stayed twice before and after a cruise.

Reviewed on Apr 16, 2026

Opens in a new windowKompose Boutique Hotel Miami Airport
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
$207 nightly
The price is $236 total per night from Apr 19 to Apr 20
$236 total
Apr 19 - Apr 20
Total with taxes and fees
This historic resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Unwind with a drink at the bar/lounge and enjoy perks like free continental ...
Too loud everywhere. Daily staff is good, evening frontdesk staff and night manager are very unprofessional, don't solve problems. Breakfast is 2-3 stars

Reviewed on Apr 16, 2026

Opens in a new windowPark Central South Beach
Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
4441 Collins Avenue Miami Beach FL
Fully refundableReserve now, pay when you stay
$418 nightly
The price is $477 total per night from May 17 to May 18
$477 total
May 17 - May 18
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 9 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. ...
The hotel as crowded. Could not even use the elevators without waiting in line for 30 minutes. Rude staff that enforced crazy rules like not being able to take to elevator to the ground floor. They had someone actually stopping guests in a rude and obnoxious manner. The pools were CROWDED to an unhealthy ...

Reviewed on Apr 15, 2026

Opens in a new windowFontainebleau Miami Beach
Diplomat Beach Resort Hollywood, Curio Collection by Hilton

Diplomat Beach Resort Hollywood, Curio Collection by Hilton

4.5 out of 5
3555 S Ocean Dr Hollywood FL
Fully refundableReserve now, pay when you stay
$268 nightly
The price is $303 total per night from May 10 to May 11
$303 total
May 10 - May 11
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury resort. Enjoy beachfront dining and relax with beach cabanas and sun loungers. ...
Check in process was terrible. They’d given our oceanfront balcony room away and tried to pass off a no balcony, side room off on us. They have 1 beach/pool chair for

Reviewed on Apr 14, 2026

Opens in a new windowDiplomat Beach Resort Hollywood, Curio Collection by Hilton
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$239 nightly
The price is $273 total per night from May 17 to May 18
$273 total
May 17 - May 18
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public ...
Room was very nice and didn’t use any of the amenities on property

Reviewed on Apr 15, 2026

Opens in a new windowMondrian 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
$75 nightly
The price is $85 total per night from Apr 20 to Apr 21
$85 total
Apr 20 - Apr 21
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. ...
Yes

Reviewed on Apr 16, 2026

Opens in a new windowRed Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
Clarion Inn & Suites Miami International Airport

Clarion Inn & Suites Miami International Airport

2.5 out of 5
5325 NW 36th Street Miami Springs FL
Fully refundable
$91 nightly
The price is $102 total per night from May 11 to May 12
$102 total
May 11 - May 12
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a 24-hour business ...
I was only there for a night actually 8 hours.

Reviewed on Apr 16, 2026

Opens in a new windowClarion Inn & Suites Miami International Airport
Catalina Hotel & Beach Club

Catalina Hotel & Beach Club

3.5 out of 5
1732 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $124 total per night from May 10 to May 11
$124 total
May 10 - May 11
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools and 3 bars/lounges. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. You'll appreciate the a ...
Easy stay, quick one night for us..

Reviewed on Apr 15, 2026

Opens in a new windowCatalina Hotel & Beach Club
Don't see what you're looking for?
See all available properties in Nautilus
View all properties
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.

Nautilus Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Nautilus area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Nautilus to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Nautilus are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Nautilus hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity