Nautilus Holidays from AU$924

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Holiday Isle Yacht Club

Holiday Isle Yacht Club

2.5 out of 5
East Fort Lauderdale
Save 100% on your flight
per person
13 Jul - 20 Jul
Return direct flight included
Baltimore (BWI) to Miami (MIA)
9.2/10 Wonderful! (70 reviews)
Perfect place! The best place we have stayed in the Fort Lauderdale area. Very comfortable, clean, easy going and great people! We highly recommend!

Reviewed on 18 Feb. 2024

Pelican Grand Beach Resort - A Noble House Resort

Pelican Grand Beach Resort - A Noble House Resort

4 out of 5
East Fort Lauderdale
Save 100% on your flight
per person
13 Jul - 20 Jul
Return direct flight included
Baltimore (BWI) to Miami (MIA)
8.4/10 Very Good! (1,012 reviews)
We enjoyed our time

Reviewed on 3 May 2024

Ocean Villas of Deerfield

Ocean Villas of Deerfield

2.5 out of 5
Save 100% on your flight
per person
13 Jul - 20 Jul
Return direct flight included
Baltimore (BWI) to Miami (MIA)
9.2/10 Wonderful! (1,007 reviews)
We stayed in a great room with a living room, bedroom and kitchen. Everything was very clean. Check in was easy. The beach is a block away. The pool was kept clean. They provide you with beach towels, beach chairs and an umbrella -invaluable. Only negative, the water never really gets cold but we just bough huge bottles of water and kept them in the fridge - there is ice also. For any shopping needs, you need a car.

Reviewed on 1 May 2024

B Ocean Resort Fort Lauderdale Beach

B Ocean Resort Fort Lauderdale Beach

4 out of 5
East Fort Lauderdale
Save 100% on your flight
per person
13 Jul - 20 Jul
Return direct flight included
Baltimore (BWI) to Miami (MIA)
7.4/10 Good! (1,887 reviews)
Easy check in great pool with eats

Reviewed on 1 May 2024

Beachcomber Resort & Club

Beachcomber Resort & Club

4 out of 5
Save 100% on your flight
per person
13 Jul - 20 Jul
Return direct flight included
Baltimore (BWI) to Miami (MIA)
8.8/10 Excellent! (1,335 reviews)
Beautiful oceanfront property

Reviewed on 2 May 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

3 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 Ocean Drive and Collins Avenue Shopping Area.

Find hotel + flight trips in South Beach

Our pick of the best Nautilus Hotel Deals

Mondrian South Beach
Mondrian South Beach
4.5 out of 5
1100 West Ave, Miami Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$326 per night from 13 May to 14 May
AU$326
per night
13 May - 14 May
7.4/10 Good! (1,301 reviews)
"Out standing service and beautifull place , Closed to the beach ,restaurants ,and famous ocean dr and many more !"

Reviewed on 30 Apr. 2024

Mondrian 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$571 per night from 12 May to 13 May
AU$571
per night
12 May - 13 May
7.4/10 Good! (5,450 reviews)
"I really felt like I was on vacation."

Reviewed on 2 May 2024

Fontainebleau Miami Beach
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$435 per night from 1 Jun to 2 Jun
AU$435
per night
1 Jun - 2 Jun
8.8/10 Excellent! (3,358 reviews)
"Wonderful experience- friendly and helpful staff is at the top of a long list of things that made this hotel stay wonderful for me and my family."

Reviewed on 1 May 2024

Loews Miami Beach Hotel – South Beach
See all 18,325 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
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly 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$924. 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

Image for 41st Street

41st Street

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.

41st Street
Image for PortMiami

PortMiami

4/5(40 reviews)

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

PortMiami
Image for 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

Activities

Image for Miami Jet Skis Adventure + Complementary Boat Ride

Miami Jet Skis Adventure + Complementary Boat Ride

AU$144
Per adult
100% of travellers recommend
Miami Jet Skis Adventure + Complementary Boat Ride
See all activities in Miami

More holiday ideas

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