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

Check prices for these dates

Tonight
Mar 19 - Mar 20
Tomorrow
Mar 20 - Mar 21
This weekend
Mar 20 - Mar 22
Next weekend
Mar 27 - Mar 29

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near 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
The price is CA $615 per night from Mar 21 to Mar 22
CA $615
CA $778 total
Mar 21 - Mar 22
includes taxes & fees
Book a stay at this luxury hotel in Miami Beach. Enjoy a full-service spa, 4 restaurants, and a beach locale. Our guests praise the breakfast and the pool in ...
Very nice hotel. Not sure if the partial beach view was worth the added cost.

Reviewed on Mar 18, 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
The price is CA $223 per night from Apr 14 to Apr 15
CA $223
CA $268 total
Apr 14 - Apr 15
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Popular attractions Kaseya Center ...
Room is updated and clean. Staffs is well trained, professional, and friendly.

Reviewed on Mar 18, 2026

Opens in a new windowKompose Boutique Hotel Miami Airport
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
The price is CA $369 per night from Mar 24 to Mar 25
CA $369
CA $491 total
Mar 24 - Mar 25
includes taxes & fees
Book a stay at this beach resort in Miami Beach. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our ...
Very small room for 2 queen beds. Great location but was a bit too expensive for what they offer. Breakfast was very basic. Not even eggs. Disappointing breakfast, they shouldn't call this free breakfast. Most days we had to spend for breakfast. Staff was very friendly. Pool was nice.

Reviewed on Mar 18, 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
The price is CA $738 per night from Mar 23 to Mar 24
CA $738
CA $934 total
Mar 23 - Mar 24
includes taxes & fees
Book a stay at this luxury hotel in Miami Beach. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in ...
No hot water, loud environment , vomit in the elevator

Reviewed on Mar 17, 2026

Opens in a new windowFontainebleau Miami Beach
Holiday Inn Miami - International Airport by IHG

Holiday Inn Miami - International Airport by IHG

3 out of 5
1111 S Royal Poinciana Blvd Miami Springs FL
The price is CA $189 per night from Apr 14 to Apr 15
CA $189
CA $214 total
Apr 14 - Apr 15
includes taxes & fees
Book a stay at this business-friendly hotel in Miami Springs. Enjoy free WiFi, a free airport shuttle, and 24-hour room service. Our guests praise the restaurant ...
The staff was ok clients lower income. The property felt dirty. I guess you get what you pay for.

Reviewed on Mar 17, 2026

Opens in a new windowHoliday Inn Miami - International Airport by IHG
Mondrian South Beach

Mondrian South Beach

4.5 out of 5
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $328 per night from Apr 8 to Apr 9
CA $328
CA $444 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this luxury hotel in Miami Beach. Enjoy free WiFi, a full-service spa, and a marina. Our guests praise the pool and the helpful staff in our reviews. ...
Where do I begin 🙄 from check in to check out this hotel was miserable. The lacking of customer service skills were painfully obvious at first point of contact with front desk.

Reviewed on Mar 18, 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
The price is CA $93 per night from Apr 13 to Apr 14
CA $93
CA $105 total
Apr 13 - Apr 14
includes taxes & fees
Stay at this hotel in Fort Lauderdale. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the clean rooms in our reviews. Popular attractions ...
The room was clean and the beds were comfortable. The property is in disrepair and needs to be refurbished. There is no restaurant but the bar next door had some good food.

Reviewed on Mar 19, 2026

Opens in a new windowRed Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
Clarion Inn & Suites Miami International Airport

Clarion Inn & Suites Miami International Airport

2.5 out of 5
5325 NW 36th Street Miami Springs FL
Fully refundable
The price is CA $127 per night from Apr 15 to Apr 16
CA $127
CA $143 total
Apr 15 - Apr 16
includes taxes & fees
Stay at this hotel in Miami Springs. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms ...
The beds were very small and uncomfortable.

Reviewed on Mar 19, 2026

Opens in a new windowClarion Inn & Suites Miami International Airport
Catalina Hotel & Beach Club

Catalina Hotel & Beach Club

3.5 out of 5
1732 Collins Ave Miami Beach FL
The price is CA $115 per night from Apr 19 to Apr 20
CA $115
CA $179 total
Apr 19 - Apr 20
includes taxes & fees
Stay at this hotel in Miami Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. ...
The area was good and the location of the hotel was excellent

Reviewed on Mar 18, 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.

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

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

3 out of 5
Posted 3 hours ago
Travelocity Verified Review
"The room was clean and the beds were comfortable. The property is in disrepair and needs to be refurbished. There is no restaurant but the bar next door had some good food. "
A verified traveller stayed at Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Explore More Ways to Travel with Travelocity