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

Pullman Miami Airport

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"The staff member Carlos was especially helpful"

A verified traveller stayed at Pullman Miami Airport

Loews Miami Beach Hotel – South Beach

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"We really enjoyed our stay at Loews Miami Beach. The hotel was beautiful, clean, and in a great location. The service throughout the hotel was amazing. Everyone from the bell staff to the bartenders and indoor staff was genuinely kind, welcoming, and helpful. The only disappointing part of our stay was the service at the beach. My husband and I were shown to our beach beds, but after that we were pretty much ignored. We asked a few times about ordering drinks and food and were told someone would come back, but unfortunately no one ever did. What made it more frustrating was seeing guests who arrived after us being helped while the staff continued to walk past us. We eventually ended up ordering our own food and drinks from a delivery service/ Uber Eats because we couldn’t get service. That was really the only negative experience we had. Everything else about the hotel and the staff was wonderful, and we would definitely stay at Loews Miami Beach again."

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

Fontainebleau Miami Beach

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"Everything was nice. Also on our last day. The bellman, Gregory was exceptional and we appreciate him for helping us with our bags in our room and loading them in the vehicle. He has great customer services. Check-in agents were amazing as well and checking in and checking out. Warm welcoming feeling, like you are at home."

A verified traveller stayed at Fontainebleau Miami Beach