Nautilus Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Nautilus

Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
A white building with a curved facade, palm trees, and a street sign reading "Lincoln Rd Mall".

South Beach

2 out of top 10 points of interest in this area

Are you interested in stunning beaches, fantastic nightlife and great live music? A visit to South Beach might be the perfect thing. You can also explore top sights like Collins Avenue Shopping Area and Lincoln Road Mall.

Find hotels in South Beach

Top hotels in Nautilus

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 S$454 per night from 15 Nov to 16 Nov
S$454
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (9,227 reviews)
"While the property itself has potential, several aspects of our stay were disappointing.... First, it would have been helpful to know in advance that major construction begins at 7:00 AM during the week at the hotel. Guests paying resort rates should be informed of significant noise disruptions before ..."

Reviewed on 12 Nov, 2026

Fontainebleau Miami Beach
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 S$242 per night from 23 Nov to 24 Nov
S$242
23 Nov - 24 Nov
includes taxes & fees
Hyatt Regency Miami
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is S$119 per night from 8 Dec to 9 Dec
S$119
8 Dec - 9 Dec
includes taxes & fees
9.2/10 Wonderful! (5,387 reviews)
"Nice place to stay"

Reviewed on 12 Nov, 2026

Kompose Boutique Hotel Miami Airport
See all 19,040 properties in Nautilus
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.

Frequently asked questions

How much does a Nautilus holiday package cost?
Cross off another part of the world with our Nautilus holiday packages, which start from a low . Handpick the hotels and flights that fit your travel plans. Then, add on one or two sightseeing activities for an unforgettable adventure.
How do I get a cheap travel package to Nautilus?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Nautilus holiday package to save tons of cash. Score even better deals when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the freedom to customize your holiday your own way. We offer over 550 partner airlines and 1,000,000 hotel options worldwide, so that everyone has a chance to travel and fulfil those holiday fantasies.
How far in advance should I book my Nautilus holiday?
Travellers are usually able to look up international flights on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Nautilus travel package include?
Flights, rental cars and hotels, or any combination of the three — the choice is all yours! Whether you're visiting Nautilus with the family or travelling with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Nautilus travel package?
So many places to go, so many things to see. With a package, you can cross more of them off your list. Combine your flights, rental cars and hotels and make big savings.
Can I choose my airline with a Nautilus Expedia holiday package?
Yes, and with more than 550 airlines to select from worldwide, you have plenty of choice. Look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Nautilus holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Nautilus holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Stay near popular Nautilus attractions

41st Street

8.2/10 (672 reviews)
During your trip to Miami Beach, you can find the perfect gifts to bring home at 41st Street. While you're in the area, stroll along the beaches.
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.