Find a cheap Hotel in Nautilus

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

About Nautilus Hotels

Search Nautilus area hotels for the best deals on Travelocity.ca. Zoom in on Nautilus neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Nautilus!

Recent Nautilus hotel reviews by fellow wanderers

Loews Miami Beach Hotel – South Beach

4 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Nice location and clean facilities"

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

Eden Roc Miami Beach

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"This resort and staff is absolutely stunning !!! This will be my go to while visiting Miami . Thank you Eden Roc .!!! The scents , bartenders , amazing food ! If you are wondering whether or not to get the breakfast package , do it !!! Everything was so fresh and good ."

A verified traveller stayed at Eden Roc Miami Beach

Fontainebleau Miami Beach

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Absolutely fantastic hotel, lovely attentive staff, very clean, we had a very large and comfortable room even though we just picked the basic one as it was just a base for us . It has everything we needed and very spacious and comfortable bed . is also a great location, mid beach so it’s not noisy at night but there’s also restaurants and bars that are easily walkable . you can also get the bus right outside it to anywhere in Miami Beach . It’s a stones throw from the beach as well. We also had a fantastic view from our room of the bay, I travelled with my teenager on a mum and daughter trip and she absolutely loved it and an added bonus for her - with how beautiful and swanky it is it was definitely social media friendly :D My only very slight criticism is that the pools were only open til 7pm I think they should open a bit later especially in peak season but appreciate this wouldn’t bother everyone But All in all thank you Fontainebleau for a fantastic stay !"

A verified traveller stayed at Fontainebleau Miami Beach