Paradise Holidays from NZ$1,516
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Paradise
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Paradise
Find the best Paradise areas and neighborhoods for the activities you enjoy most. Learn more about Paradise
Adelaide Central Business District
5 out of top 10 points of interest in this area
Victoria Square and Adelaide Town Hall are top sights in Adelaide Central Business District, and you should be sure to explore the popular shops. Hop aboard the metro at Victoria Square - Tarndanyangga Tram Stop or Rundle Mall Tram Stop to see more sights in the area.
Glenelg
1 out of top 10 points of interest in this area
Enjoy the delights of the ocean, a pretty coastline, heritage architecture and a fun-filled amusement park at this charming beach resort on the edge of Adelaide.
Hahndorf
Find a little slice of Germany in the Adelaide Hills, where the tree-lined main street bustles with old-fashioned bakeries, pubs, restaurants and winery cellar doors.
McLaren Vale
Enjoy watersports, visit historical buildings, explore a shipwreck and go on wine-tasting tours in one of South Australia's oldest wine regions.
North Adelaide
1 out of top 10 points of interest in this area
North Adelaide is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Adelaide Oval or North Adelaide Golf Course.
Our pick of the best Paradise Hotel Deals
Adelaide Riviera Hotel
31 34 North Terrace Adelaide SA
Fully refundableReserve now, pay when you stay
NZ$157
30 Aug - 31 Aug
includes taxes & fees
Adelaide Rockford
164 Hindley Street Adelaide SA
Fully refundableReserve now, pay when you stay
NZ$191
23 Aug - 24 Aug
includes taxes & fees
Hotel Panorama
625 Goodwood Rd Panorama SA
Fully refundableReserve now, pay when you stay
NZ$155
23 Aug - 24 Aug
includes taxes & fees
9.6/10 Exceptional! (65 reviews)
"Great location, cleanliness AAA"
Reviewed on 14 Aug 2026
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.
Frequently asked questions
How much does a Paradise holiday package cost?
Maybe less than you imagined — from only NZ$1,516, as a matter of fact! By combining hotels, flights and car rentals into a customized package, your Paradise escape is just clicks away.
How do I get a cheap travel package to Paradise?
Combine your bookings with Expedia to save big bucks on your next adventure. With over 550 airlines and 1 000 000 hotels globally, your Paradise holiday package can be tailored exactly to suit your travel style. With all that extra money, why not add one or more interesting activities and tours? It's an easy way to unlock even more savings. That holiday you've always dreamed of in Paradise is closer than you thought!
Where should I stay in Paradise?
Most who travel to Paradise put both Adelaide Oval and Rundle Mall on their itineraries. Why not consider a hotel close to one of these top attractions?
How far in advance should I book my Paradise holiday?
Smart travellers often reserve their seats early. You can usually look up international fares on Expedia up to 12 months before your flight. If you're purchasing tickets last minute, don't despair. Low prices occasionally occur in the last weeks before departure dates.
What does an Expedia Paradise travel package include?
That depends on you. You can pick from a variety of Paradise packages, such as a rental car, flight and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your perfect Paradise escape looks like, you'll save!
What should I know before booking a Paradise travel package?
So many places to travel to, so many things to do. With a package, you can tick more of them off your list. Bundle your hotels, flights and rental cars and get ready to save.
Can I choose my airline with a Paradise Expedia holiday package?
Yes, and with more than 550 airlines to select from around the world, you have plenty of choice. Look through the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Paradise holiday package?
It's good to know that you can cancel your Paradise booking if your plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
Stay near popular Paradise attractions
Thorndon Park Reserve
Explore the great outdoors at Thorndon Park Reserve, a lovely green space in Adelaide. Visit the casinos and shops in this walkable area.
Activities
90 Minute Port Adelaide Dolphin & Ships Graveyard Cruise
NZ$106
per adult
Victor Harbor & Southern Highlights Full-Day Tour
NZ$186
per adult
76% of travellers recommend
Adelaide Dolphin Sanctuary and Ships Graveyard Kayak Tour
NZ$94
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.