Find a Hotel in Nautilus

Name: Catalina Hotel & Beach Club
Rating: 7

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

Fontainebleau Miami Beach

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"I love this hotel, literally like a resort. I would definitely come back for sure "

A verified traveler stayed at Fontainebleau Miami Beach

Kompose Boutique Hotel Miami Airport

5 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Breakfast good asf!!!!!! Staff so friendly and helpful. I didn't go up to the bar but my mom really loved it. My room was clean only thing I dislike was the shower. It's only half of shower door lol I didn't know it was built like that "

A verified traveler stayed at Kompose Boutique Hotel Miami Airport

Diplomat Beach Resort Hollywood, Curio Collection by Hilton

1 out of 5

Posted 7 hours ago

Travelocity Verified Review

"The lobby is beautiful and the pool and the pool staff are wonderful. That’s where it ends. The room was fine. We went onto the balcony and the sliding door got stuck open. Tried to eat at the Playa beach bar and grill, sat for 25 min missing a menu and no water or waiter to be found. Finally got a waitress, asked do water and an appetizer. Never got the water and the appetizer came overcooked and burned. Tried to eat the appetizer, waited for another 15 min, still no water or service. We decided to leave $20 on the table for our appetizer and walked out and door dashed dinner. We were only there for one night, so there was no room for the hotel or at staff to redeem themselves. Super unfortunate, I would definitely not go back or recommended to anyone. "

A verified traveler stayed at Diplomat Beach Resort Hollywood, Curio Collection by Hilton