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

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Great place by the beach"

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

Holiday Inn Miami - International Airport by IHG

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Their unlisted $20 a day to park in their non-garage parking spaces surrounding the building was a "HUGE PEACE OF ST CHARGE!" Miami is not California or NYC where they charge for the air you breathe. I could justify the charge if they had built a high-rise garage, with inside access. With no rain coat or umbrella I was soaked like a "Drowned Rat" in the torrential down-pour wading through the parking lot with a lake in my shoes. Maintenance problems: Their left end elevator which has a call button on the inside of the door frame had a flooring that was unsafe as I nearly tripped in my water logged shoes on the damaged sheet of linoleum. My room door was a hazard as the hinge automatic closure was set for the "HULK!" At 75 years old it strained my back and it took me nearly 3-times to get the door open. Then it "Assaulted my side" while I was dragging in my carry-on bag, backpack and medically necessary devices bag! Having worked in Las Vegas Nevada hotels where convention companies use their hotel suites for displays, I have never encountered a door set this tight, especially in a handicap accessible room. Positives: The A/C was nice and cold. The bar refrigerator helped keep my medically necessary liquids cooled. The bed was very comfortable. Recommendation: Adjust your bloody door closures to just the minimum necessary for auto-closing. Also, MIA International has many early flights. Offer something to eat early. Even a sack meal. Add web listing $20 DAILY parking fee!"

A verified traveler stayed at Holiday Inn Miami - International Airport by IHG