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

Next weekend
In two weeks

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 Apr 19 to Apr 20
$454 total
Apr 19 - Apr 20
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 ...
Overall an excellent experience with a few notes: - WiFi was poor and made work impossible at times and affected TV channels in room - 20% gratuity included in everything everywhere at the property. Made prices pretty steep across the board - $50 resort fee - check when you book if that’s included ...

Reviewed on Apr 5, 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
$78 nightly
The price is $88 total per night from Apr 6 to Apr 7
$88 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a 24-hour ...
Room and bed were perfect. Full breakfast was nice and complete. I was able to check in early thanks to staff. Location is excellent and convenient for airport access or MetroRail/TriRail connections.

Reviewed on Apr 5, 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
$260 nightly
The price is $297 total per night from Apr 7 to Apr 8
$297 total
Apr 7 - Apr 8
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 ...
Great staff. Room small and not so clean

Reviewed on Apr 5, 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
$518 nightly
The price is $591 total per night from Apr 19 to Apr 20
$591 total
Apr 19 - Apr 20
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. ...
Don’t have

Reviewed on Apr 5, 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 4 to May 5
$128 total
May 4 - May 5
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 ...
Easy pick up at airport from shuttle. Easy transfer to cruise port. Got in late check was quick. Had late breakfast at restaurant upstairs which was good. Hotel was clean and met our needs

Reviewed on Apr 5, 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
$268 nightly
The price is $306 total per night from May 4 to May 5
$306 total
May 4 - May 5
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 ...
Incredible staff that were always super friendly . The location is fantastic and the stay was a perfect way to celebrate our recent engagement ❤️

Reviewed on Apr 5, 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 13 to Apr 14
$85 total
Apr 13 - Apr 14
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. ...
Internet was good. Staff was helpful. Shuttle to cruiseport was very handy.

Reviewed on Apr 5, 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 4 to May 5
$124 total
May 4 - May 5
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 ...
Overall we had a good stay. The place could use an upgrade. The bathroom setup was very different but ended up working out ok. The room was very big and had plenty of windows but non of the windows had a view. I liked having the restaurants right on the property. We ate at both of them and the food ...

Reviewed on Apr 5, 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
$84 nightly
The price is $95 total per night from May 4 to May 5
$95 total
May 4 - May 5
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 ...
It was good

Reviewed on Apr 5, 2026

Opens in a new windowClarion Inn & Suites Miami International Airport
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