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

Loews Miami Beach Hotel – South Beach

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Been staying here for the last 5 years. Great hotel, clean amazing service. Only issue is their beds and pillows. The pillows are quite literally flat with no support and the mattress itself had me and my wife with back pain from the little support it had left. Another thing: I wish they would have more security at the beach area is for our hotel because every time we have stayed in Loews and stayed at the beach there have been people who do not belong to the hotel sit next to me and my wife on the loungers and it’s absolutely ridiculous when we are paying customers who also have to pay for where we stay. They need to have some sort of wristbands."

A verified traveler stayed at Loews Miami Beach Hotel – South Beach

The Grayson Miami Downtown

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"Great Hotel for a Post-Cruise Stay! The Grayson Hotel in downtown Miami was the perfect stop after a long cruise. The location was incredibly convenient and within easy walking distance of the Port of Miami, which made getting off the ship and settling in very easy. The staff was friendly and welcoming, and the amenities were amazing. The pool and views were definitely highlights—we could have easily spent the whole day relaxing there. The hotel also puts you within walking distance of plenty of great restaurants, bars, and the lively energy of downtown Miami. For the location, atmosphere, service, and overall experience, I thought the price was very reasonable. It was exactly what we needed after a long cruise, and we would absolutely stay at the Grayson again!"

A verified traveler stayed at The Grayson Miami Downtown

Embassy Suites by Hilton Miami International Airport

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"The room was clean and had everything expected for a suite. I did not have time for breakfast, but the area for it looked convenient when watching from the elevator."

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