Nautilus Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nautilus Holiday
Lock in your holiday package to Nautilus and get ready to explore its walking and plenty more. Whether you're craving adventure or relaxation, it's waiting for you in this enticing neighbourhood. Wondering where to go during your trip to Nautilus? Nearby attractions such as Lincoln Road Mall, Jungle Island and Lummus Park Beach are good places to begin. Whatever your travel goals or the size of your budget, booking your ideal Nautilus holiday is easy with Expedia.
Our guide on where to stay in Nautilus
Find the best Nautilus areas and neighborhoods for the activities you enjoy most. Learn more about Nautilus
South Beach
3 out of top 10 points of interest in this area
You can't go to Miami without hitting South Beach, world-famous for celebrity-spotting, great beaches and its cool Art Deco style.
Brickell
Known for its beaches and abundant dining options, there's plenty to explore in Brickell. Top attractions like Brickell City Centre and Mary Brickell Village are major draws, and you can catch the metro at Brickell Metromover Station or Financial District Metromover Station to see more of the city.
Downtown Miami
2 out of top 10 points of interest in this area
There’s always something fun and interesting happening in the Sunshine State’s busiest city center, from shows and shopping to history and art.
Doral
A noteworthy feature of Doral is its popular shops. While you're in town, be sure to stop and check out CityPlace Doral and Miami International Mall.
Flamingo/Lummus
If you're spending some time in Flamingo/Lummus, Collins Avenue Shopping Area and Miami Beach Boardwalk are top sights worth seeing.
Our pick of the best Nautilus Hotel Deals
Fontainebleau Miami Beach
4441 Collins Avenue Miami Beach FL
Fully refundableReserve now, pay when you stay
AU$457
18 Aug - 19 Aug
includes taxes & fees
Loews Miami Beach Hotel – South Beach
1601 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
AU$341
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (1,291 reviews)
"Everything was on point, enjoyed my stay"
Reviewed on 14 Aug 2026
Eden Roc Miami Beach
4525 Collins Ave Miami Beach FL
Fully refundableReserve now, pay when you stay
AU$383
10 Sept - 11 Sept
includes taxes & fees
8.6/10 Excellent! (3,442 reviews)
"The vibe was great"
Reviewed on 14 Aug 2026
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.
Activities
Thrilling Speedboat + Sightseeing Tour of Miami
AU$74
per adult
94% of travellers recommend
Everglades Adventure with Airboat
AU$87
per adult
88% of travellers recommend
Explore a world of travel with Expedia
- Hotels near Fontainebleau
- Apartments in Miami Beach
- B&B in Miami Beach
- Condo Rentals in Miami Beach
- Hotels near Miami Beach Convention Center
- All Inclusive Hotels in Miami Beach
- Cheap Hotels in Miami Beach
- Diamond Resorts in Miami Beach
- Family Hotels in Miami Beach
- Lgbt Welcoming Hotels in Miami Beach
- Luxury Hotels in Miami Beach
- Morgans Hotel Group in Miami Beach
- Pet Friendly Hotels in Miami Beach
- Miami Beach Hotels
- Villas in Miami Beach
- All Inclusive Hotels in Miami
- Axelbeach Miami
- Blue Moon Hotel
- Carlyle Art Deco Residence on South Beach Ocean Drive Al Pacino would stay here!
- Cheap Hotels in Miami
- Crates at the Gaythering
- The Daydrift
- Hotel Continental Miami Beach
- Hotel Greystone
- Iberostar Waves Berkeley Shore
- Miami Beach 550
- Marseilles Beachfront Hotel
- Miami International by Lowkl
- Nautilus Sonesta Miami Beach
- Ocean Five Hotel & Studios
- Red South Beach Hotel
- Waldorf Towers South Beach
- Royal Palm South Beach Miami
- Park Central South Beach
- The Tony Hotel South Beach
- Miami Hotels
- Hotels near Miami Intl.
- Serviced Apartments in Miami
- Hotels near Ocean Drive
- Hotels near Port of Miami
- Cheap Hotels in South Beach
- Family Hotels in South Beach
- Luxury Hotels in South Beach
- South Beach Hotels
- Flights to Miami Beach
- Flights to Miami
- Flights from Adelaide (ADL) to Miami (MIA)
- Flights from Brisbane (BNE) to Miami (MIA)
- Flights from Dallas (DFW) to Miami (MIA)
- Flights from Honolulu (HNL) to Miami (MIA)
- Flights from Houston (IAH) to Miami (MIA)
- Flights from Las Vegas (LAS) to Miami (MIA)
- Flights from Los Angeles (LAX) to Miami (MIA)
- Flights from New York (LGA) to Miami (MIA)
- Flights from Orlando (MCO) to Miami (MIA)
- Flights from Melbourne (MEL) to Miami (MIA)
- Flights from Perth (PER) to Miami (MIA)
- Flights from Sydney (SYD) to Miami (MIA)
- Aqua Golf Driving Range
- Art Deco Historic District
- Baker's Haulover Inlet
- Bayfront Park
- Bill Baggs Cape Florida State Park
- Broward Center for the Performing Arts
- Coconut Grove Holidays
- Collins Avenue Shopping Area
- Davie Holidays
- Diplomat Country Club Golf Course
- Fisher Island Holidays
- Fort Lauderdale Holidays
- Gulfstream Park Racing and Casino
- Hard Rock Stadium
- Hollywood Holidays
- Holocaust Memorial Miami Beach
- Las Olas Beach
- Las Olas Boulevard
- Lincoln Road Mall
- Lummus Park Beach
- Miami Beach Boardwalk
- Miami Beach Convention Center
- Miami Beach Holidays
- Visit Miami Beach
- Visit Downtown Miami
- Visit North Beach
- Visit South Beach
- Visit Wynwood Art District
- Miami Holidays
- Visit Miami
- Miracle Mile
- Museum of Discovery and Science
- Ocean Drive
- Perez Art Museum Miami
- South Pointe Park
- Sunny Isles Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.