Nautilus Holidays from AU$3,993

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was AU$4,769, price is now AU$3,993 per person
AU$3,993
per person
5 Apr - 10 Apr
found 15 hours ago
Return flight included
Perth (PER) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
Bed was comfortable. Vibe was funky and cool. Staff was friendly and helpful.

Reviewed on 12 Feb 2026

President Hotel

President Hotel

3.5 out of 5
South Beach
Price was AU$4,884, price is now AU$4,075 per person
AU$4,075
per person
5 Apr - 10 Apr
found 15 hours ago
Return flight included
Perth (PER) to Miami (MIA)
8.4/10 Very Good! (1,775 reviews)
Room service could be better. Did not clean even after asked to clean. Breakfast options were same for all days. Staff was very good. Excellent location.

Reviewed on 11 Feb 2026

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
Price was AU$6,238, price is now AU$5,236 per person
AU$5,236
per person
5 Apr - 10 Apr
found 15 hours ago
Return flight included
Perth (PER) to Miami (MIA)
8.2/10 Very Good! (7,303 reviews)
Overrated. A lot of kids. Overpriced, and they do everything to squeeze money out of you. For instance, they stock the fridges so that you cannot put in your own personal water, left overs, etc. the items in the fridge are on sensors so if you move anything to put your personal items in, you get charged. Also for how much you pay, the amenities in the room were subpar. Outdated TVs with no streaming service. No robes or slippers, etc. dirty windows. The whole room lacked the luxurious feel, which you pay for.

Reviewed on 11 Feb 2026

The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Price was AU$4,780, price is now AU$4,027 per person
AU$4,027
per person
5 Apr - 10 Apr
found 15 hours ago
Return flight included
Perth (PER) to Miami (MIA)
8.2/10 Very Good! (1,491 reviews)
Toilet didnt work, we walked out to lobby to use restroom every time.

Reviewed on 12 Feb 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
South Beach showing swimming, skyline and a sandy beach

South Beach

2 out of top 10 points of interest in this area
4.5/5(90 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

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,034 per night from 17 Feb to 18 Feb
AU$1,034
17 Feb - 18 Feb
includes taxes & fees
8.2/10 Very Good! (7,811 reviews)
It was nice but shower water did not get hot.

Reviewed on 12 Feb 2026

Fontainebleau Miami Beach
Kompose Boutique Hotel Miami Airport

Kompose Boutique Hotel Miami Airport

3 out of 5
3401 NW 25th St Miami FL
The price is AU$210 per night from 5 Mar to 6 Mar
AU$210
5 Mar - 6 Mar
includes taxes & fees
9/10 Wonderful! (2,669 reviews)
Very good ⭐️⭐️⭐️⭐️⭐️

Reviewed on 11 Feb 2026

Kompose Boutique Hotel Miami Airport
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale

2 out of 5
2460 W State Road 84 Fort Lauderdale FL
Fully refundableReserve now, pay when you stay
7.2/10 Good! (5,528 reviews)
Shuttle service was good

Reviewed on 11 Feb 2026

Get rates
Red Carpet Inn Airport and Cruise Port Hotel Fort Lauderdale
See all 16,791 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,993. 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

Beautiful twilight aerial Mount Sinai Hospital Medical Center Miami Beach

Mount Sinai Medical Center

If Mount Sinai Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Miami Beach.

Mount Sinai Medical Center
Port of Miami Wide

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
View of the Bayside Market area -2019

Bayside Marketplace

4/5(25 reviews)

You can enjoy some retail therapy when you visit Bayside Marketplace, a popular shopping spot in Miami. Wander through the beautiful beaches and seaside in this vibrant area.

Bayside Marketplace

Activities

Official Miami Millionaires Sightseeing Cruise

Miami Millionaires Sightseeing Cruise

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

Little Havana Food and Walking Tour in Miami

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

Everglades Airboat Safari Adventure with Transportation

AU$51
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.