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
Hotels near Nautilus

Loews Miami Beach Hotel – South Beach
1601 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $615 per night from Mar 25 to Mar 26
CA $615
CA $778 total
Mar 25 - Mar 26
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 ...
Staff was fabulous…newly renovated rooms, great food and pool area!
Reviewed on Mar 16, 2026

Kompose Boutique Hotel Miami Airport
3401 NW 25th St Miami FL
The price is CA $273 per night from Apr 2 to Apr 3
CA $273
CA $325 total
Apr 2 - Apr 3
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 ...
Clean room , awesome staff, delicious breakfast buffet
Reviewed on Mar 18, 2026

Park Central South Beach
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 ...
The property is very clean with modern decor. Excellent room. I had taken ocean facing room, but ocean was barely visible due to obstructios by local fitness festval tents and stadium. The extra money paid for the ocean view was wasted. The swimming pool was the best. They maintain luke warm water, ...
Reviewed on Mar 18, 2026

Fontainebleau Miami Beach
4441 Collins Avenue Miami Beach FL
The price is CA $861 per night from Mar 26 to Mar 27
CA $861
CA $1,074 total
Mar 26 - Mar 27
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

Holiday Inn Miami - International Airport by IHG
1111 S Royal Poinciana Blvd Miami Springs FL
The price is CA $189 per night from Apr 14 to Apr 15
CA $189
CA $213 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

Mondrian South Beach
1100 West Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $327 per night from Apr 7 to Apr 8
CA $327
CA $443 total
Apr 7 - Apr 8
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. ...
Stayed at the Mondrian South Beach recently. When we first got there, we had to switch rooms because the couch had stains and the room had some damage. The second room honestly wasn’t much better. Other than that, the hotel itself is really nice. The property was clean, and the staff was super accommodating ...
Reviewed on Mar 18, 2026

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
2460 W State Road 84 Fort Lauderdale FL
Fully refundableReserve now, pay when you stay
The price is CA $92 per night from Apr 13 to Apr 14
CA $92
CA $104 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 ...
Great organization for shuttle rides. An older hotel, but ok for a one night pre-cruise stay.
Reviewed on Mar 18, 2026

Clarion Inn & Suites Miami International Airport
5325 NW 36th Street Miami Springs FL
Fully refundable
The price is CA $126 per night from Apr 13 to Apr 14
CA $126
CA $143 total
Apr 13 - Apr 14
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 ...
Room was clean and good enough for a night stay over at the airport. It was so incredibly expensive though and not worth the money for that, but I had no other options. Restaurant is basic but did the job for a very tasty Small pizza and beer after 36hrs of travel. Free shuttle is great
Reviewed on Mar 17, 2026

Catalina Hotel & Beach Club
1732 Collins Ave Miami Beach FL
The price is CA $119 per night from Mar 31 to Apr 1
CA $119
CA $183 total
Mar 31 - Apr 1
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. ...
in great location. decent rooms.
Reviewed on Mar 18, 2026
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

Kompose Boutique Hotel Miami Airport
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Clean room , awesome staff, delicious breakfast buffet"
A verified traveller stayed at Kompose Boutique Hotel Miami Airport
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in South Beach
- 4 Star Hotels in Miami Beach
- 4 Star Hotels in South Beach
- 5 Star Hotels in Miami Beach
- 5 Star Hotels in South Beach
- Hotels near Art Deco Historic District
- Bal Harbour Hotels
- Hotels near Bal Harbour Shops
- Hotels near Bayfront Park
- Hotels near Brickell City Centre
- Brickell Hotels
- Hotels near Collins Avenue Shopping Area
- Hotels near Downtown Miami Shopping District
- Hotels near Espanola Way and Washington Avenue
- Casino Resorts & in Fisher Island
- Flamingo/Lummus Hotels
- Hotels near Fontainebleau
- Hotels near Kaseya Center
- Hotels near Lincoln Road Mall
- Hotels near Miami Beach Boardwalk
- Condo Resorts in Miami Beach
- Cottages in Miami Beach
- Hostels in Miami Beach
- Boutique Hotels in Miami Beach
- Casino Resorts & in Miami Beach
- Convention Center Hotels in Miami Beach
- Kid Friendly Hotels in Miami Beach
- Gay Friendly Hotels in Miami Beach
- Historic Hotels in Miami Beach
- Hotels with an Indoor Pool in Miami Beach
- Hotels with a Pool in Miami Beach
- Kimpton Hotels in Miami Beach
- Oakwood Hotels in Miami Beach
- Pet Friendly Hotels in Miami Beach
- Ski Resorts and in Miami Beach
- Spa Resorts & in Miami Beach
- Miami Beach Hotels
- Hotels near Miami Beach Marina
- Villas in Miami Beach
- All Inclusive Resorts & in Miami
- Miami Hotels
- Mid Beach Hotels
- Hotels near MiMo Biscayne Boulevard Historic District
- B&B in North Bay Village
- Hostels in North Bay Village
- North Bay Village Hotels
- Houseboat Rentals in North Bay Village
- Beach Resorts & in North Beach
- Casino Resorts & in North Beach
- Hotels near North Shore Open Space Park
- Northeast Miami Hotels
- Hotels near Ocean Drive
- Hotels near Pier Park
- Hotels near Port of Miami
- All Inclusive Resorts & in South Beach
- Beach Resorts & in South Beach
- Gay Friendly Hotels in South Beach
- Golf Resorts & in South Beach
- Hotels with a Pool in South Beach
- Luxury Hotels in South Beach
- South Beach Hotels
- South of Fifth Hotels
- B&B in Surfside
- Golf Resorts & in Surfside
- Hotels near The Shops at Midtown Miami
- Wynwood Art District Hotels
- Hotels near Wynwood Walls
- Flights to Miami Beach
- Flights to Miami
- Flights from Calgary to Surfside
- Flights from Denver to Miami Beach
- Flights from Nashville to Miami Beach
- Flights from Ottawa to Miami Beach
- Flights from Raleigh to Miami Beach
- Flights from Barranquilla to Miami Beach
- Flights from Bellingham to Miami Beach
- Flights from Spokane to Miami Beach
- Flights from Tampa to Miami Beach
- Flights from Jacksonville to Miami Beach
- Flights from Winnipeg to Miami Beach
- Car rentals near Bayshore
- Car rental Miami Beach
- Economy Car Rentals in South Beach
- Enterprise Rental Cars in North Bay Village
- First-Car Rental Cars in Miami Beach
- Fox Rental Cars Rental Cars in Miami Beach
- Luxury Car Rentals in Miami Beach
- Mex Rent A Car Rental Cars in Miami Beach
- Movida Rent A Car Rental Cars in Bayshore
- Priceless Car Rental Rental Cars in Miami Beach
- Redspot Rental Cars in Bayshore
- Routes Rental Cars in Miami Beach
- Sixt Rental Cars in Miami Beach





