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

Kompose Boutique Hotel Miami Airport
"Staff were amazing and so helpful. Felt welcomed from the moment we arrived. Nice hotel clean and comfortable beds."
Reviewed on Nov 6, 2026

citizenM Miami Worldcenter
"The hotel has the vibe of a party hotel. The location is excellent. The reception desk is self service. 5 iPads and one clerk. Arriving by car is cumbersome. The parking lot is across the avenue. It does not have a formal guest drop pick up drive way. The rooms are freaking small!!! I felt that I ..."
Reviewed on Nov 6, 2026

The Elser Hotel Miami
"Beautiful rooms, beautiful facility, close to all the entertainment, and very helpful staff."
Reviewed on Nov 6, 2026

The Grayson Miami Downtown
"A great hotel, but a bit pricey."
Reviewed on Nov 6, 2026

Hyatt Regency Miami
"The hotel is very nice but it is very noisy at night especially the weekend. You can hear all the sounds from the street"
Reviewed on Nov 6, 2026

Embassy Suites by Hilton Miami International Airport
"Room was lovely, clean and comfortable. Only issue is trains will all night be sounding there horns, it's next to a noisy set of roads, and it's also right next to the airport. So if your a fan of everything travel you'll be fine, but expect a not so peaceful noghts sleep! I'd recommend the breakfast ..."
Reviewed on Nov 6, 2026

Miami International Airport Hotel
"Everything was comfortable, especially after a 9 hour flight!"
Reviewed on Nov 6, 2026

Fontainebleau Miami Beach

Holiday Inn Miami - International Airport by IHG
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

The Elser Hotel Miami
"Beautiful rooms, beautiful facility, close to all the entertainment, and very helpful staff."
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





