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

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

Fontainebleau Miami Beach

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Nothing u ique"

A verified traveler stayed at Fontainebleau Miami Beach

Miami International Airport Hotel

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Grading on the curve of airport hotels, this was excellent. The rooms were clean and reasonably updated. Common area was a bit tired. Staff was very efficient. Check in line was long but moved very fast. I’d stay there again without hesitation."

A verified traveler stayed at Miami International Airport Hotel

The Grayson Miami Downtown

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Beautiful Hotel, Great Location, but Room for Improvement - The Grayson Hotel is beautiful, stylish, and in a fantastic location! We loved being within walking distance of so many areas, and the beach access was a definite plus. The citrus-infused water in the lobby was also a nice touch. Unfortunately, there were a few things that took away from our overall experience. The staff at the front desk wasn't particularly helpful or attentive. Our AC stopped working, and we were told it couldn't be repaired until the following morning. We were offered a waived resort fee, but I actually had to follow up twice before it was taken care of. My biggest recommendation would be to invest in new mattresses. They reminded me of the story of the Three Bears — way too soft! They lacked the comfort and support needed for a good night's sleep. Breakfast was another disappointment. It was extremely expensive for what you received. Two eggs, bacon, potatoes, toast, and coffee came to $80, and the plate was barely half full. There was plenty of room for more food, especially at that price point. Unfortunately, the food itself wasn't particularly good either. We were also looking forward to enjoying the pool, but the sun only reached it for a very short window of time. The rest of the time, the pool was shaded, so we ended up taking advantage of the beach instead. The style, location, & beach access are fantastic, but improvements to customer service, room comfort and dining would make it more"

A verified traveler stayed at The Grayson Miami Downtown

Embassy Suites by Hilton Miami International Airport

5 out of 5

Posted 5 hours ago

Travelocity Verified Review

"We stayed here the night before our cruise. We enjoyed it so much that we decided to stay a few extra nights after our cruise to enjoy a little more of Miami. The property was very nice, and clean. Their cocktail hour was a really nice touch with the snacks they provided. We would definitely return next time we come to Miami."

A verified traveler stayed at Embassy Suites by Hilton Miami International Airport