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 May 13 to May 14
$397 total
May 13 - May 14
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 ...
Above and beyond. We traveled with our children and chose this hotel because it was supposed to be family-friendly and it sure was. The proper was full of kids, which we liked. They made our kids feel welcomed. The pool was beautiful, the beach right there and the breakfast buffet amazing.

Reviewed on Apr 13, 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 14 to Apr 15
$127 total
Apr 14 - Apr 15
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, ...
Perfect for a quick stay close to the airport.

Reviewed on Apr 13, 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
$217 nightly
The price is $247 total per night from Apr 19 to Apr 20
$247 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 ...
Room was clean but very tight, especially bathroom. Soap dispensers very difficult to get soap out of holder(like they don’t want you to use too much). Beautiful location, right across of park and beach. Great restaurants along Ocean Dr. Enjoyed the free bicycle rentals.

Reviewed on Apr 12, 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. ...
Classic beautiful hotel. Design features and finishes of the highest quality throughout. A very hip, cool well dressed crowd. Pool area out of towels for most of the day, other than that no real negatives. This is a five star hotel with top restaurants.

Reviewed on Apr 12, 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 ...
Disappointed

Reviewed on Apr 11, 2026

Opens in a new windowHoliday 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
$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. ...
Close to the airport - book the shuttle in advance.

Reviewed on Apr 12, 2026

Opens in a new windowRed Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
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 ...
Front desk was of no use, they didn't even speak proper English. For everything they kept saying their services are outsourced so contact expedia. Ac wasn't working they dint bother to send anybody to get it fixed and gave tiny portable ac which dint cool the room enough. Never choosing this place ...

Reviewed on Apr 13, 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
$80 nightly
The price is $90 total per night from May 12 to May 13
$90 total
May 12 - May 13
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 ...
*

Reviewed on Apr 13, 2026

Opens in a new windowClarion Inn & Suites Miami International Airport
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$244 nightly
The price is $278 total per night from May 14 to May 15
$278 total
May 14 - May 15
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 ...
Opens in a new windowMondrian South Beach
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