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
Jun 26 - Jun 28
Next weekend
Jul 3 - Jul 5

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
The price is CA $300 per night from Jul 20 to Jul 21
CA $300
CA $422 total
Jul 20 - Jul 21
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 ...
"Wonderful ocean view, staff was super friendly , from the moment we arrived everyone treated us special. The pool and surrounding area is one of the best, great service and lots of attention. Coffee shop is super, great beverages, snacks, quick salads, meals and gelato. Buffet breakfast has lots ..."

Reviewed on Jun 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 $113 per night from Jul 8 to Jul 9
CA $113
CA $128 total
Jul 8 - Jul 9
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 room is small but comfortable for two people."

Reviewed on Jun 22, 2026

Opens in a new windowcitizenM Miami Worldcenter
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is CA $96 per night from Jul 20 to Jul 21
CA $96
CA $125 total
Jul 20 - Jul 21
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 ...
"I will return again"

Reviewed on Jun 22, 2026

Opens in a new windowKompose Boutique Hotel Miami Airport
Novotel Miami Brickell

Novotel Miami Brickell

4 out of 5
1500 SW 1st Avenue Miami FL
Fully refundableReserve now, pay when you stay
The price is CA $215 per night from Jul 20 to Jul 21
CA $215
CA $243 total
Jul 20 - Jul 21
includes taxes & fees
Book a stay at this business-friendly hotel in Miami. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the pool and the helpful ...
"Wasn’t aware of the 20% mandatory service charge. Two $15 cocktails was $49 after their mandatory service fee and that was not including a tip."

Reviewed on Jun 22, 2026

Opens in a new windowNovotel Miami Brickell
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 $220 per night from Jun 29 to Jun 30
CA $220
CA $248 total
Jun 29 - Jun 30
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 ...
"Perfect central location downtown. Granted an early check in and ice cold a/c in my room. Cant complain! Full service bar/dining on site as well. Will return."

Reviewed on Jun 22, 2026

Opens in a new windowHyatt Regency Miami
The Sunny

The Sunny

4 out of 5
16701 Collins Avenue Sunny Isles Beach FL
The price is CA $271 per night from Jul 5 to Jul 6
CA $271
CA $386 total
Jul 5 - Jul 6
includes taxes & fees
Book a stay at this beach resort in Sunny Isles Beach. Enjoy 2 restaurants, a private beach, and 2 bars/lounges. Our guests praise the pool and the clean rooms ...
"Amazing! The renovation is amazing! Looks like a complete different place. Coming back soon!"

Reviewed on Jun 23, 2026

Opens in a new windowThe Sunny
Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
4441 Collins Avenue Miami Beach FL
The price is CA $470 per night from Jul 5 to Jul 6
CA $470
CA $631 total
Jul 5 - Jul 6
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 ...
"Best hotel I’ve ever stayed at"

Reviewed on Jun 23, 2026

Opens in a new windowFontainebleau Miami Beach
Signia by Hilton Diplomat Beach Resort

Signia by Hilton Diplomat Beach Resort

4.5 out of 5
3555 S Ocean Dr Hollywood FL
The price is CA $241 per night from Jul 8 to Jul 9
CA $241
CA $366 total
Jul 8 - Jul 9
includes taxes & fees
Book a stay at this luxury resort in Hollywood. Enjoy a full-service spa, 5 restaurants, and a beach locale. Our guests praise the pool and the helpful staff ...
"It was amazing. For a person who comes from the Caribbean I can tell it was a great place. I felt like I was in Punta Cana, DR. The staff was very helpful and friendly. I loved the restaurants and their menus. The lobby was stunning with all the plants and designs around. I would definitely be back ..."

Reviewed on Jun 22, 2026

Opens in a new windowSignia by Hilton Diplomat Beach Resort
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 $243 per night from Jun 30 to Jul 1
CA $243
CA $274 total
Jun 30 - Jul 1
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 ...
"Plan ahead. Sparse signage to guide you to hotel."

Reviewed on Jun 22, 2026

Opens in a new windowMiami International Airport Hotel
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

Fontainebleau Miami Beach

Fontainebleau Miami Beach

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Best hotel I’ve ever stayed at"
A verified traveller stayed at Fontainebleau Miami Beach
Fontainebleau Miami Beach

Explore More Ways to Travel with Travelocity