Nautilus Holidays from AU$2,133

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.
Eden Roc Miami Beach

Eden Roc Miami Beach

4.5 out of 5
Mid Beach
Price was AU$2,750, price is now AU$2,133 per person
AU$2,133
per person
7 Sept - 12 Sept
found 15 hours ago
Return flight included
Sydney (SYD) to Miami (MIA)
8.6/10 Excellent! (3,293 reviews)
Everything was perfect

Reviewed on 27 June 2026

Nobu Hotel Miami Beach

Nobu Hotel Miami Beach

5 out of 5
Mid Beach
Price was AU$3,163, price is now AU$2,209 per person
AU$2,209
per person
7 Sept - 12 Sept
found 15 hours ago
Return flight included
Sydney (SYD) to Miami (MIA)
8.6/10 Excellent! (1,418 reviews)
I was really shocked when I came to this hotel. I was expecting 5-star luxury for my weekend in Miami, but it was not that. The building is very old and needs renovating. Walls peeling, furniture chipped just very run down. The front desk was old looking, not to mention we had to wait a few minutes for someone to show up to check us in. The pool area was nice and the beds in the rooms were very comfortable. However the pool staff were not really attentive at all. We had to walk around and find them to place orders. Pretty disappointed in the hotel and will not be staying again or recommending if someone is looking for a 5-star luxury hotel in Miami.

Reviewed on 27 June 2026

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
Price was AU$3,349, price is now AU$2,426 per person
AU$2,426
per person
7 Sept - 12 Sept
found 15 hours ago
Return flight included
Sydney (SYD) to Miami (MIA)
8.4/10 Very good! (8,366 reviews)
That the staff was very helpful and the quality of the food was great.

Reviewed on 28 June 2026

Miami International Airport Hotel

Miami International Airport Hotel

3 out of 5
Price was AU$2,624, price is now AU$2,206 per person
AU$2,206
per person
7 Sept - 12 Sept
found 15 hours ago
Return flight included
Sydney (SYD) to Miami (MIA)
7.8/10 Good! (5,563 reviews)
I booked the hotel for an early flight the next day. Due to unforeseen circumstances I could not arrive during the night that I had booked but called the hotel and told them I would be checking in around 6 AM just to take a shower and organize my suitcase before checking in for my flight at 9. There was no one at the reception at 6 AM only the security guard who explained the person was in the bathroom and would be right back. I understand that happens but I cannot believe the airport had only 1 person in staff for any issues that might come up at 6AM at an Aurport hotel. When I finally got to the room, the AC was turned OFF. My flight was June 23 and MIA was extremely hot so the room felt so hot and humid that it took a while for the AC to cool off.

Reviewed on 28 June 2026

Trump National Doral Miami

Trump National Doral Miami

5 out of 5
Doral
Price was AU$2,918, price is now AU$2,515 per person
AU$2,515
per person
7 Sept - 12 Sept
found 15 hours ago
Return flight included
Sydney (SYD) to Miami (MIA)
9.6/10 Exceptional! (1,468 reviews)
Excellent property! Would go back again,

Reviewed on 22 June 2026

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
A beach with clear turquoise water, a rocky shoreline, and several high-rise buildings in the background.

South Beach

4 out of top 10 points of interest in this area
4.5/5(91 area reviews)

You can't go to Miami without hitting South Beach, world-famous for celebrity-spotting, great beaches and its cool Art Deco style.

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
The price is AU$450 per night from 20 July to 21 July
AU$450
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (789 reviews)
"."

Reviewed on 28 June 2026

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$661 per night from 20 July to 21 July
AU$661
20 July - 21 July
includes taxes & fees
8.4/10 Very good! (8,476 reviews)
"That the staff was very helpful and the quality of the food was great."

Reviewed on 28 June 2026

Fontainebleau 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 AU$298 per night from 29 June to 30 June
AU$298
29 June - 30 June
includes taxes & fees
7.8/10 Good! (5,525 reviews)
"I booked the hotel for an early flight the next day. Due to unforeseen circumstances I could not arrive during the night that I had booked but called the hotel and told them I would be checking in around 6 AM just to take a shower and organize my suitcase before checking in for my flight at 9. There ..."

Reviewed on 28 June 2026

Miami International Airport Hotel
See all 18,522 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$2,133. 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/5 (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

Activities

Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

AU$25
per adult
92% of travellers recommend
Miami Millionaires Sightseeing Cruise
Little Havana Food and Walking Tour in Miami

Little Havana Food and Walking Tour in Miami

AU$98
per adult
96% of travellers recommend
Little Havana Food and Walking Tour in Miami
Everglades Airboat Safari Adventure with Transportation

Everglades Airboat Safari Adventure with Transportation

AU$64
per adult
74% of travellers recommend
Everglades Airboat Safari Adventure with Transportation
See all activities in Miami

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.