Nautilus Holidays from AU$3,028

Book a Hotel + Flight or Car together to unlock savings

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.

Top Holiday Package Deals in Nautilus

Price found within the past 48 hours. Click for updated prices.
Beachcomber Resort & Club

Beachcomber Resort & Club

4 out of 5
per person
21 Apr - 27 Apr
found 10 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
9/10 Wonderful! (1,678 reviews)
Quite and nice place to stay

Reviewed on 29 Jan. 2025

Nobu Hotel Miami Beach

Nobu Hotel Miami Beach

5 out of 5
Mid Beach
per person
21 Apr - 27 Apr
found 10 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
8.4/10 Very Good! (1,086 reviews)
Hotel and property was absolutely beautiful and clean. They had different activities each night. All the staff were really nice

Reviewed on 28 Jan. 2025

Eden Roc Miami Beach

Eden Roc Miami Beach

4.5 out of 5
Mid Beach
per person
21 Apr - 27 Apr
found 10 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
8.4/10 Very Good! (2,317 reviews)
Bed was very soft also no top sheet and bottom sheet was not tucked in and sloppy

Reviewed on 27 Jan. 2025

Hotel Maren Fort Lauderdale Beach, Curio Collection by Hilton

Hotel Maren Fort Lauderdale Beach, Curio Collection by Hilton

4 out of 5
East Fort Lauderdale
per person
21 Apr - 27 Apr
found 10 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
9.2/10 Wonderful! (1,312 reviews)
Great location. Enjoyed the stay

Reviewed on 29 Jan. 2025

Hilton Bentley Miami/South Beach

Hilton Bentley Miami/South Beach

4.5 out of 5
South Beach
per person
21 Apr - 27 Apr
found 10 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
8.4/10 Very Good! (777 reviews)
The hotel was very clean and our room was very well fitted with a kitchen and 2 double beds. Ideal for a family of 4. Debbie, Andre & Frankie were very helpful. Appreciate Debbie giving us an upgrade. I do prefer a buffet breakfast. The a la carte setup is not to my liking but I can understand that there is low guest ratio to justify this. They should not allow XL Bully dogs in the restaurant, especially without a lead. It scared my wife and she decided to leave early.

Reviewed on 26 Nov. 2024

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 which includes landscape views, swimming and a sandy beach

South Beach

2 out of top 10 points of interest in this area
4.5/5(90 area reviews)

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 Lummus Park Beach.

Find hotels in South Beach

Our pick of the best Nautilus Hotel Deals

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 AU$719 per night from 2 Feb to 3 Feb
AU$719
includes taxes & fees
2 Feb - 3 Feb
8.8/10 Excellent! (4,253 reviews)
"Beautiful hotel. We stayed in the new tower and the rooms were fabulous. On the beach location can’t be beat!"

Reviewed on 29 Jan. 2025

Loews Miami Beach Hotel – South Beach
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 AU$1,006 per night from 3 Feb to 4 Feb
AU$1,006
includes taxes & fees
3 Feb - 4 Feb
7.8/10 Good! (5,901 reviews)
"This property was absolutely beautiful. My room was nice and bed was very comfortable. Really enjoyed my stay. Would definitely come here again."

Reviewed on 28 Jan. 2025

Fontainebleau Miami Beach
Garden Hotel Miami Airport, Trademark Collection by Wyndham
Garden Hotel Miami Airport, Trademark Collection by Wyndham
3 out of 5
656 East Drive, Miami Springs, FL
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 3 Feb to 4 Feb
AU$215
includes taxes & fees
3 Feb - 4 Feb
7/10 Good! (1,176 reviews)
"The hotel was a late check-in, the lady at the desk was really nice. I asked for a bigger blanket and she quickly got that to our room. It is an older property so you do have some older musky smells. If you have allergies probably not a good place for you."

Reviewed on 27 Jan. 2025

Garden Hotel Miami Airport, Trademark Collection by Wyndham
See all 17,241 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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 AU$3,028. 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.

Discover the most popular places to visit in Nautilus

Hard Rock Stadium

Hard Rock Stadium

4.5/5(6 reviews)

Catch an event at Hard Rock Stadium during your trip to Miami Gardens. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Hard Rock Stadium
Ocean Drive

Ocean Drive

4.5/5(47 reviews)

Miami’s famous strip is not only a gathering point for partiers but well worth the visit for lovers of 1920s art deco architecture.

Ocean Drive
Dadeland Mall

Dadeland Mall

4.5/5(3 reviews)

With a visit to Dadeland Mall, a favourite shopping spot in Miami, you can browse for souvenirs. Wander through the picturesque gardens and beautiful beaches in this vibrant area.

Dadeland Mall

Activities

Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Skis Adventure + Complementary Boat Ride

AU$150
per adult
82% of travellers recommend
Miami Jet Skis Adventure + Complementary Boat Ride
A1A Scenic Byway Self-Guided Driving Audio Tour

A1A Scenic Byway App-Based Driving Audio Tour

AU$25
per traveller
A1A Scenic Byway App-Based Driving Audio Tour
Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Skis Adventure + Complementary Boat Ride

AU$150
per adult
Miami Jet Skis Adventure + Complementary Boat Ride
See all activities in Miami
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.