Paradise Holidays from NZ$379

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Paradise

Price found within the past 48 hours. Click for updated prices.
Tryp Adelaide by Wyndham

Tryp Adelaide by Wyndham

4.5 out of 5
Adelaide Central Business District
Price was NZ$507, price is now NZ$379 per person
NZ$379
per person
23 May - 25 May
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.2/10 Wonderful! (516 reviews)
Breakfast was an issue was available until10:30 however when arriving at 10:00 no one was checking on what needed to be topped up and several heated dishes were empty. When querying was provided with the items, juice levels were almost empty. Also the meat and cheese in the cooler looked as if they had been there several days -as they were as we had the same experience all three breakfasts. Contacting front desk/housekeeping on the phone was impossible as no one answered.

Reviewed on 29 Mar 2026

Stamford Grand Adelaide

Stamford Grand Adelaide

5 out of 5
Glenelg
Price was NZ$534, price is now NZ$441 per person
NZ$441
per person
23 May - 25 May
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.6/10 Excellent! (1,076 reviews)
Perfect location but could use an upgrade to rooms

Reviewed on 22 Mar 2026

Adina Apartment Hotel Adelaide Treasury

Adina Apartment Hotel Adelaide Treasury

4.5 out of 5
Adelaide Central Business District
Price was NZ$630, price is now NZ$522 per person
NZ$522
per person
23 May - 25 May
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.4/10 Exceptional! (1,513 reviews)
Clean room, lovely architecture, great location for market and tram

Reviewed on 10 Mar 2026

Stamford Plaza Adelaide

Stamford Plaza Adelaide

5 out of 5
Adelaide Central Business District
Price was NZ$497, price is now NZ$422 per person
NZ$422
per person
23 May - 25 May
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.2/10 Very Good! (1,061 reviews)
Property was clean, bar seemed to close at 9pm while I was there, room was very dark and old- no down lights for 2/3s of the room- needs a big refurbishment. Some other lights didn't function properly- need to use my torch on my phone as a light when working. Staff were friendly.

Reviewed on 30 Mar 2026

Hotel Alba Adelaide

Hotel Alba Adelaide

4 out of 5
Adelaide Central Business District
Price was NZ$497, price is now NZ$428 per person
NZ$428
per person
23 May - 25 May
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.2/10 Wonderful! (248 reviews)
Great onsite parking, nice room, fantastic amenities, friendly, helpful staff. There was a glass with water in it left in our room which was the only complaint.

Reviewed on 6 Mar 2026

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

Adelaide Central Business District

5 out of top 10 points of interest in this area
4/5(3,955 area reviews)

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.

Find hotels in Adelaide Central Business District

Our pick of the best Paradise Hotel Deals

Hotel Grand Chancellor Adelaide

Hotel Grand Chancellor Adelaide

4.5 out of 5
65 Hindley Street Adelaide SA
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 7 Apr to 8 Apr
NZ$193
7 Apr - 8 Apr
includes taxes & fees
9/10 Wonderful! (1,125 reviews)
Dinning had limited menu and Bar seating only the nite i was there

Reviewed on 3 Apr 2026

Hotel Grand Chancellor Adelaide
Mayfair Hotel Adelaide

Mayfair Hotel Adelaide

5 out of 5
45 King William Street Adelaide SA
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 26 Apr to 27 Apr
NZ$253
26 Apr - 27 Apr
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
Complimentary mini bar is a nice touch. Lovely bathroom and bed. We had no hot water in our shower which was a bit odd.

Reviewed on 3 Apr 2026

Mayfair Hotel Adelaide
Stamford Plaza Adelaide

Stamford Plaza Adelaide

5 out of 5
150 North Terrace Adelaide SA
Fully refundableReserve now, pay when you stay
The price is NZ$241 per night from 19 Apr to 20 Apr
NZ$241
19 Apr - 20 Apr
includes taxes & fees
8.2/10 Very Good! (1,053 reviews)
Was very convenient to everything. Room was clean - staff were fantastic. Parking convenient and reasonably Prized. Shout out to Samantha on front desk! Helpful and friendly!!

Reviewed on 30 Mar 2026

Stamford Plaza Adelaide
See all 2,039 properties in Paradise
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$379, 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.

Discover the most popular places to visit in Paradise

Adelaide Oval

Adelaide Oval

4.5/5(682 reviews)

Tour the stadium, witness an AFL showdown, see a game of rugby or cricket, browse the Bradman Collection, dine in style or rock out at a concert.

Adelaide Oval
Glenelg Beach

Glenelg Beach

4.5/5(1,592 reviews)

Take in the culture, cuisine, shopping and the abundant rays on Adelaide's sunset strip.

Glenelg Beach
A panoramic view of the Adelaide skyline from the River Torrens.

Adelaide Convention Centre

4.5/5(449 reviews)

Learn about the events happening in Adelaide Convention Centre during your trip to Adelaide. Discover the top-notch restaurants and lively festivals in this walkable area.

Adelaide Convention Centre

Activities

Beautiful Wine Tasting - Haselgrove Wines

Adelaide Highlights, Hahndorf & McLaren Vale Wine Tasting and Sightseeing Tour

NZ$162
per adult
96% of travellers recommend
Adelaide Highlights, Hahndorf & McLaren Vale Wine Tasting and Sightseeing Tour
Adelaide Dolphin Sanctuary and Ships Graveyard Kayak Tour

Adelaide Dolphin Sanctuary and Ships Graveyard Kayak Tour

NZ$93
per adult
Adelaide Dolphin Sanctuary and Ships Graveyard Kayak Tour
Plaza Premium Lounge at Adelaide Airport

Plaza Premium Lounge at Adelaide Airport

NZ$68
per adult
Plaza Premium Lounge at Adelaide Airport
See all activities in Adelaide
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.