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

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Nautilus

Loews Miami Beach Hotel – South Beach

Loews Miami Beach Hotel – South Beach

4.5 out of 5
1601 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$511 nightly
The price is $582 total per night from Apr 6 to Apr 7
$582 total
Apr 6 - Apr 7
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 hot tubs are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, express ...
Beach View

Reviewed on Mar 5, 2026

Opens in a new windowLoews Miami Beach Hotel – South Beach
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
$201 nightly
The price is $227 total per night from Mar 23 to Mar 24
$227 total
Mar 23 - Mar 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a 24-hour ...
Easy check in & out. Great stay

Reviewed on Mar 6, 2026

Opens in a new windowKompose Boutique Hotel Miami Airport
Hollywood Beachside Boutique Suites

Hollywood Beachside Boutique Suites

3 out of 5
609 North Ocean Drive Suite #31 Hollywood FL
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $125 total per night from Apr 6 to Apr 7
$125 total
Apr 6 - Apr 7
Total with taxes and fees
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A garden, a picnic area, and concierge services ...
L’hôtel est très bien situé. Il manque un peu d’entretien au bâtiment. Le lit est confortable, mais l’air climatisé est bruyant.

Reviewed on Mar 6, 2026

Opens in a new windowHollywood Beachside Boutique Suites
Hyatt Regency Miami

Hyatt Regency Miami

4 out of 5
400 Se 2nd Ave Miami FL
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $285 total per night from Apr 6 to Apr 7
$285 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
This hotel was lovely. Heart of downtown Miami, close to the people mover to get from place to place free. Clean, staff was kind. Very pleasant experience.

Reviewed on Mar 6, 2026

Opens in a new windowHyatt Regency Miami
Park Central South Beach

Park Central South Beach

4 out of 5
640 Ocean Dr Miami Beach FL
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $245 total per night from Mar 11 to Mar 12
$245 total
Mar 11 - Mar 12
Total with taxes and fees
This historic resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Unwind with a drink at the bar/lounge and enjoy perks like free continental ...
Could not see ocean. We could see Beach path and all the scaffolding going up for an event.

Reviewed on Mar 6, 2026

Opens in a new windowPark Central South Beach
Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
4441 Collins Avenue Miami Beach FL
Fully refundableReserve now, pay when you stay
$418 nightly
The price is $477 total per night from Mar 8 to Mar 9
$477 total
Mar 8 - Mar 9
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 9 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. ...
Best place in Miami Beach. Clean, c

Reviewed on Mar 6, 2026

Opens in a new windowFontainebleau Miami Beach
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$278 nightly
The price is $317 total per night from Apr 5 to Apr 6
$317 total
Apr 5 - Apr 6
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public ...
Loved the food, cocktails, staff and vibes. Beautiful ocean bay view. Room slightly dated (paint, chips in furniture) not an issue for me. Will be back again for sure. Spa was amazing and treated to so many glasses of champagne complimentary!!! Thank you Mondrian and Baia Beach Club.

Reviewed on Mar 6, 2026

Opens in a new windowMondrian South Beach
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

2 out of 5
2460 W State Road 84 Fort Lauderdale FL
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Apr 6 to Apr 7
$90 total
Apr 6 - Apr 7
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. ...
Airport shuttle was quick and easy. Staff was very friendly. Room was clean and spacious.

Reviewed on Mar 6, 2026

Opens in a new windowRed Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
Catalina Hotel & Beach Club

Catalina Hotel & Beach Club

3.5 out of 5
1732 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $148 total per night from Apr 1 to Apr 2
$148 total
Apr 1 - Apr 2
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools and 3 bars/lounges. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. You'll appreciate the a ...
Terrible

Reviewed on Mar 6, 2026

Opens in a new windowCatalina Hotel & Beach Club
Don't see what you're looking for?
See all available properties in Nautilus
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

Explore More Ways to Travel with Travelocity