Nautilus Holidays from AU$2,980

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    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.
Kimpton EPIC Hotel by IHG

Kimpton EPIC Hotel by IHG

5 out of 5
Downtown Miami
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Miami (MIA)
8.8/10 Excellent! (1,857 reviews)
The area was nice and had good vibes

Reviewed on 9 Jul. 2025

1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Miami (MIA)
9.2/10 Wonderful! (1,189 reviews)
The property was beautiful. The overall esthetics of the One Hotel was intoxicating and welcoming at the same time. My only complaint was with the hotel service in terms of house cleaning; they could use some improvement.

Reviewed on 9 Jul. 2025

EAST Miami

EAST Miami

5 out of 5
Downtown Miami
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Miami (MIA)
9.2/10 Wonderful! (3,178 reviews)
I expect wayyyy more from what i saw on internet. Over priced.

Reviewed on 9 Jul. 2025

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Miami (MIA)
8/10 Very Good! (6,388 reviews)
This property is slightly dated and could be more current with their aesthetics. The linens and towels in the room and at the pool weren't white and crisp. They were clean, but had a yellowed and stained appearance. They could use a better laundry service. I dislike the layout; it's confusing and chaotic. That being said, the front desk staff, cleaning staff, boutique staff, and waitstaff at the pool gave good customer service...EXCEPT the fellows who were responsible for putting the towels on the beach chairs. They were sort of lounging around, slacking, and acting annoyed if someone wanted a towel. Overall it's upscale and gave a resort vibe.

Reviewed on 9 Jul. 2025

ANDAZ MIAMI BEACH, BY HYATT

ANDAZ MIAMI BEACH, BY HYATT

4.5 out of 5
Mid Beach
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Miami (MIA)
10/10 Exceptional! (11 reviews)
We have stayed in many properties on South Beach, and this was absolutely our favorite. The staff is so helpful. Everyone is chill and yet attentive. You don't order food at the beach and wait an hour for delivery. Everything is kind, thorough, thoughtful. The cleaning service is mindful, leaving little extras that you use more of than others, everyone greets you, the service is friendly, but not overly eager. Folks-be kind to the beach staff. They have no control over the weather and when umbrellas have to go up and down. Those humans on the beach were some of the most patient people I've ever seen, dealing with complaints about THE WEATHER, or the staff not wanting guests to be speared by flying umbrellas in storms. Those are tough jobs, and they do them so well. Will happily stay here again.

Reviewed on 6 Jul. 2025

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

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$562 per night from 13 July to 14 July
AU$562
13 July - 14 July
includes taxes & fees
8/10 Very Good! (6,504 reviews)
"We had a great weekend"

Reviewed on 6 Jul. 2025

Fontainebleau Miami Beach
Kimpton EPIC Hotel by IHG
Kimpton EPIC Hotel by IHG
5 out of 5
270 Biscayne Blvd Way, Miami, FL
Fully refundableReserve now, pay when you stay
The price is AU$379 per night from 31 July to 1 Aug
AU$379
31 July - 1 Aug
includes taxes & fees
8.8/10 Excellent! (1,881 reviews)
"The area was nice and had good vibes"

Reviewed on 9 Jul. 2025

Kimpton EPIC Hotel by IHG
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 AU$155 per night from 14 July to 15 July
AU$155
14 July - 15 July
includes taxes & fees
9.2/10 Wonderful! (4,671 reviews)
"Easy access to miami!"

Reviewed on 7 Jul. 2025

citizenM Miami Worldcenter
See all 17,126 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,980. 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

Port of Miami

Port of Miami

4/5(40 reviews)

Explore the waterfront in Miami Beach with a trip to Port of Miami. Amble around this vibrant area's beautiful beaches and enjoy its top-notch restaurants.

Port of Miami
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

Activities

Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Ski Adventure + Complimentary Boat Ride

AU$143
per adult
86% of travellers recommend
Miami Jet Ski Adventure + Complimentary Boat Ride
A1A Scenic Byway Self-Guided Driving Audio Tour

A1A Scenic Byway App-Based Driving Audio Tour

AU$26
per traveller
100% of travellers recommend
A1A Scenic Byway App-Based Driving Audio Tour
Bimini Bahamas Day Cruise!!

Bahamas Day Cruise with Hotel Pickup

AU$411
per adult
Bahamas Day Cruise with Hotel Pickup
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.