Find hotels with pools in Nautilus, Miami from $72
Check availability on Nautilus Hotels with a Pool
Top Nautilus Hotels with a Pool

Costa Hollywood Beach Resort
Costa Hollywood Beach Resort
9.0 out of 10, Wonderful, (3621)
$102 nightly
The price is $116
Oct 8 - Oct 9
Total with taxes and fees

Best Western Fort Lauderdale Airport/Cruise Port
Best Western Fort Lauderdale Airport/Cruise Port
7.8 out of 10, Good, (2361)
$67 nightly
The price is $76
Oct 21 - Oct 22
Total with taxes and fees

Kompose Boutique Hotel Miami Airport
Kompose Boutique Hotel Miami Airport
9.2 out of 10, Wonderful, (1667)
$68 nightly
The price is $77
Oct 7 - Oct 8
Total with taxes and fees

May-Dee Suites
May-Dee Suites
9.4 out of 10, Exceptional, (1403)
$80 nightly
The price is $90
Oct 27 - Oct 28
Total with taxes and fees

Hollywood Beachside Boutique Suites
Hollywood Beachside Boutique Suites
8.8 out of 10, Excellent, (3154)
$66 nightly
The price is $74
Oct 9 - Oct 10
Total with taxes and fees

Palm Tree Club Miami Hotel
Palm Tree Club Miami Hotel
7.6 out of 10, Good, (799)
$82 nightly
The price is $93
Oct 6 - Oct 7
Total with taxes and fees

Waterside Hotel and Suites
Waterside Hotel and Suites
8.0 out of 10, Very Good, (1002)
$69 nightly
The price is $78
Oct 6 - Oct 7
Total with taxes and fees

The Fairwind Hotel
The Fairwind Hotel
7.8 out of 10, Good, (1404)
$85 nightly
The price is $97
Oct 20 - Oct 21
Total with taxes and fees
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.
Top Nautilus Hotel Reviews

Embassy Suites by Hilton Miami International Airport
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Miami Hotels
- All-inclusive Resorts in Miami
- Hotels near South Beach
- Cheap Hotels in Miami
- Miami Beach Hotels
- Oceanfront Hotels in Miami
- Cheap Hotels in South Beach
- Hotels near Miami Intl.
- Adults Only Resorts & in Miami Beach
- Hotels with Free Airport Shuttle in Miami
- Oceanfront Hotels in South Beach
- All-inclusive Resorts in Miami Beach
- Oceanfront Hotels in Mid Beach
- Beach Hotels in Miami Beach
- Hotels with Suites in Miami Beach
- Hotels near Mount Sinai Medical Center
- Hotels near Fontainebleau
- Hotels near 41st Street
- Cheap Hotels in Bayshore
- Hotels near Miami Beach Boardwalk
- Hotels near Mid Beach
- Hotels with a Gym in Bayshore
- Hotels with Bars in Bayshore
- Pet-friendly Hotels in Bayshore
- Beach Hotels in Bayshore
- Hotels with a Pool in Bayshore
- Hotels with Air Conditioning in Bayshore
- Historic Hotels in Bayshore
- Luxury Hotels in Bayshore
- Hotels with Free Airport Shuttle in Bayshore
- Golf Hotels in Bayshore
- Cheap Hotels in Mid Beach
- Hotels with Suites in Mid Beach
- Boutique Hotels in Mid Beach
- All-inclusive Resorts in Mid Beach
- Family Hotels in Mid Beach
- Hotels with Balconies in Mid Beach
- Beach Hotels in Mid Beach
- Luxury Hotels in Mid Beach
- Hotels with Free Airport Shuttle in Mid Beach
- Romantic Hotels in Mid Beach
- Resorts & Hotels with Spas in Mid Beach
- Hotels with Free Parking in Mid Beach
- Hotels with Restaurants in Mid Beach
- Pet-friendly Hotels in Mid Beach
- Hotels with Kitchenettes in Mid Beach
- Hotels with Laundry Facilities in Mid Beach
- Hotels with a Gym in Mid Beach
- Hotels with Connecting Rooms in Mid Beach
- Historic Hotels in Mid Beach
- Hotels with a Pool in Mid Beach
- Gay friendly Hotels in Mid Beach
- Hotel Wedding Venues Hotels in Mid Beach
- Quiet Resorts & in Mid Beach
- Hotels with Hot Tubs in Mid Beach
- Hotel with a Concierge Hotels in Mid Beach
- Hotels with a Swim-up Bar in Mid Beach
- Hotels with Tennis Courts in Mid Beach
- Hotels with a View in Mid Beach
- Hotels on the Lake in Mid Beach
- Hotels with Bars in Mid Beach
- Hotels with Free Breakfast in Mid Beach
- Honeymoon Resorts & in Mid Beach
- Hotels & Resorts for Couples in Mid Beach
- Fishing Resorts & in Mid Beach
- Golf Hotels in Mid Beach
- Hotels near Indian Beach Park
- Hotels with Balconies in Miami Beach
- Hotels near Downtown Miami
- Hotels near Bayshore
- Hotels near Miami Beach Convention Center
- Marriott Hotels & Resorts in Bayshore
- Cheap Hotels in Miami Beach
- 5 Star Hotels in Bayshore
- La Quinta Inn & Suites Hotels in Bayshore
- Car rentals near Miami
- Car rental Miami Airport (MIA)
- Car rentals near 41st Street
- Car rentals near Mount Sinai Medical Center
- Car rentals near Fontainebleau
- Car rentals near Miami Beach Boardwalk
- Mini Car Rentals near Miami Beach Boardwalk
- Enterprise Rental Cars in Bayshore
- Budget Rental Cars in Bayshore
- Car rentals near Bayshore
- ZezGo Rental Cars in Bayshore