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
$398 nightly
The price is $454 total per night from May 11 to May 12
$454 total
May 11 - May 12
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 ...
I was disappointed that they didn't notify us the water sports weren't being used one of the days we were there. I wasted time waiting in line that never opened. I also thought the $50/day resort fee is excessive and not warranted especially when some of the services weren't offered. They also closed ...

Reviewed on Apr 10, 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
$112 nightly
The price is $127 total per night from Apr 12 to Apr 13
$127 total
Apr 12 - Apr 13
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, ...
Very Nice to stay very recommendable

Reviewed on Apr 10, 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
$220 nightly
The price is $251 total per night from Apr 19 to Apr 20
$251 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 ...
Location was pretty good but watch out for the bar , prices for drinks were hidden and they just seem to charge what they want , gratuity is added and then tip requested . I won’t be returning and this is the first time I have ever felt minded to do a review .

Reviewed on Apr 9, 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
$438 nightly
The price is $499 total per night from May 10 to May 11
$499 total
May 10 - May 11
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. ...
I had mixed feelings about my stay at Fontainebleau. The room itself was clean, spacious, and very comfortable — exactly what you’d expect from a luxury property. Unfortunately, the rest of the experience did not reflect that same standard. The hallways were dirty, with trash left out and debris ...

Reviewed on Apr 10, 2026

Opens in a new windowFontainebleau 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
$113 nightly
The price is $128 total per night from May 11 to May 12
$128 total
May 11 - May 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Close to airport Great bartender top floor

Reviewed on Apr 10, 2026

Opens in a new windowHoliday Inn Miami - International Airport by IHG
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $305 total per night from May 8 to May 9
$305 total
May 8 - May 9
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 ...
This hotel has no full mirrors anywhere. They also have extra charges for resort fee and other amenities outside what you pay for on Expedia

Reviewed on Apr 9, 2026

Opens in a new windowMondrian South Beach
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 ...
unfortunately the elevator did not work and we were on the 3rd floor. the pool area was perfect and the room was nice.

Reviewed on Apr 10, 2026

Opens in a new windowCatalina Hotel & Beach Club
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
$76 nightly
The price is $86 total per night from May 11 to May 12
$86 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 ...
You have to pay to park. Why bother booking hotel if they cant provide parking.

Reviewed on Apr 10, 2026

Opens in a new windowClarion Inn & Suites Miami International Airport
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 14 to Apr 15
$85 total
Apr 14 - Apr 15
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. ...
Opens in a new windowRed Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
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