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

This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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
Property amenities
Property 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 $363 per night from Oct 1 to Oct 2
CA $363
CA $494 total
Oct 1 - Oct 2
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 ...
"Watch all the fees they add on. You never know how much exactly your gonna pay. Plus watch your deposit doesn't get returned"

Reviewed on Sep 23, 2026

Opens in a new windowLoews Miami Beach Hotel – South Beach
citizenM Miami Worldcenter

citizenM Miami Worldcenter

4 out of 5
700 NE 2ND AVENUE Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Sep 29 to Sep 30
CA $112
CA $127 total
Sep 29 - Sep 30
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the pool ...
"The place is amazing and in a great location. The manager of the bar (Jorge) was friendly and knowledgeable and so was his the entire staff. Thank you CitizenM for a wonderful time."

Reviewed on Sep 23, 2026

Opens in a new windowcitizenM Miami Worldcenter
Pullman Miami Airport

Pullman Miami Airport

4 out of 5
5800 Waterford District Drive Miami FL
Fully refundable
The price is CA $142 per night from Sep 28 to Sep 29
CA $142
CA $160 total
Sep 28 - Sep 29
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and ...
"Horrible management never coming back"

Reviewed on Sep 22, 2026

Opens in a new windowPullman Miami Airport
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 $416 per night from Sep 27 to Sep 28
CA $416
CA $568 total
Sep 27 - Sep 28
includes taxes & fees
Book a stay at this luxury hotel in Miami Beach. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in ...
Opens in a new windowFontainebleau Miami Beach
Miami International Airport Hotel

Miami International Airport Hotel

3 out of 5
N.W. 20th & Lejeune Road Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $224 per night from Sep 27 to Sep 28
CA $224
CA $253 total
Sep 27 - Sep 28
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the restaurant and the helpful ...
Opens in a new windowMiami International Airport Hotel
Embassy Suites by Hilton Miami International Airport

Embassy Suites by Hilton Miami International Airport

4 out of 5
3974 NW South River Drive Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Sep 29 to Sep 30
CA $160
CA $181 total
Sep 29 - Sep 30
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free breakfast, a free airport shuttle, and room service. Our guests praise the breakfast and the ...
Opens in a new windowEmbassy Suites by Hilton Miami International Airport
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is CA $86 per night from Sep 30 to Oct 1
CA $86
CA $114 total
Sep 30 - Oct 1
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 ...
Opens in a new windowKompose Boutique Hotel Miami Airport
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
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Sep 29 to Sep 30
CA $112
CA $127 total
Sep 29 - Sep 30
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 ...
Opens in a new windowHoliday Inn Miami - International Airport by IHG
Hyatt Regency Miami

Hyatt Regency Miami

4 out of 5
400 Se 2nd Ave Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $231 per night from Sep 27 to Sep 28
CA $231
CA $261 total
Sep 27 - Sep 28
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean ...
Opens in a new windowHyatt Regency Miami
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

citizenM Miami Worldcenter

citizenM Miami Worldcenter

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The place is amazing and in a great location. The manager of the bar (Jorge) was friendly and knowledgeable and so was his the entire staff. Thank you CitizenM for a wonderful time."
A verified traveller stayed at citizenM Miami Worldcenter
citizenM Miami Worldcenter

Explore More Ways to Travel with Travelocity