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

Costa Hollywood Beach Resort

3 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Very surprised the parking was $45 per night. Nowhere did it advertise that that was very excessive. Stay was good except for the last night where there was kids having a party in a room screaming until 1230 in the morning security came a few times, but it only seemed to quiet them down a little they can improve by making sure that doesn’t happen should be easy to spot when someone rents a room just to have a party."

A verified traveler stayed at Costa Hollywood Beach Resort

Fontainebleau Miami Beach

3 out of 5

Posted 1 hour ago

Travelocity Verified Review

"The hotel is okay there is a lot of variation in room types. We paid extra for a balcony and unfortunately the balcony rooms in the Versaille tower were over the convention center so the air conditioners were extremely loud. There are ashtrays on the balcony and the next door neighbors were smoking which made, this made the balcony useless to us. The ashtray on our balcony had cigarette butts in it when we checked in. Anything you purchase at the hotel is extremely expensive and has an added 20% charge. The pools and gym are very nice. Food quality is very good but is expensive."

A verified traveler stayed at Fontainebleau Miami Beach