Paradise Holidays from AU$766

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 Paradise Holiday

Organising your next break just got simpler with a holiday package to Paradise. Take in the very best this neighbourhood has to offer while making beautiful memories you'll replay for years. Eager to explore the sights during your trip to Paradise? Make sure you stop by nearby attractions such as Tea Tree Plaza, Thorndon Park and Bird in Hand Winery. Whatever your travel plans or budget, booking the ultimate Paradise holiday is simple with Expedia.

Top Holiday Package Deals in Paradise

Price found within the past 48 hours. Click for updated prices.
Majestic Roof Garden Hotel

Majestic Roof Garden Hotel

4.5 out of 5
Adelaide Central Business District
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.2/10 Wonderful! (1,001 reviews)
Comfortable modern hotel in the cbd. I didn’t eat there but the menu looked good. Comfortable bed and good facilities

Reviewed on 12 Aug. 2025

Eos by SkyCity

Eos by SkyCity

5 out of 5
Adelaide Central Business District
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.6/10 Exceptional! (351 reviews)
Loved this hotel so much. Everything feels very luxurious however the nearby train station is a little unsafe at night. Parking was pretty expensive.

Reviewed on 11 Jul. 2025

Oval Hotel at Adelaide Oval

Oval Hotel at Adelaide Oval

5 out of 5
North Adelaide
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9.6/10 Exceptional! (795 reviews)
Lovely views, comfy bed , extr large pillows.

Reviewed on 5 Aug. 2025

Hume Serviced Apartments

Hume Serviced Apartments

3.5 out of 5
Adelaide Central Business District
Save 100% on your flight
per person
15 Sept - 22 Sept
found 18 hours ago
Return flight included
Sydney (SYD) to Adelaide (ADL)
8.8/10 Excellent! (208 reviews)
Our two week stay was absolutely perfect. We were both exceptionally happy and will definitely book again for our next stay in Adelaide.

Reviewed on 21 May 2025

Sofitel Adelaide

Sofitel Adelaide

5 out of 5
Adelaide Central Business District
Save 100% on your flight
per person
1 Nov - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
9/10 Wonderful! (257 reviews)
The Club Prestige Suite was fantastic! Plenty of space; two toilets, bathroom with shower and large bathtub, connecting passage way, seperate walk-in robe area, seperate living room and seperate King Bedroom. Clean and in excellent condition. Bathroom well appointed and large. Complimentary water, tea, coffee and evening turn-down service where they prepare the kettle and tea for you. King Bed very comfortable and fresh. Wonderful lighting options, great technology and TV Channels and connectivity to the TV for Airplay. The Club Milleseme exclusive access was excellent with breakfast, afternoon tea and evening cocktails and snacks included. Wonderful service and experience.

Reviewed on 11 Jul. 2025

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
Rundle Mall featuring nightlife, night scenes and street scenes

Adelaide Central Business District

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

Adelaide’s inner sanctum is a treasure-trove of heritage buildings, cafés, bars, green spaces and seasonal festivals.

Find hotels in Adelaide Central Business District

Our pick of the best Paradise Hotel Deals

Holiday Inn Express Adelaide City Centre by IHG

Holiday Inn Express Adelaide City Centre by IHG

4 out of 5
30 Blyth Street, Adelaide, SA
Fully refundable
The price is AU$149 per night from 24 Aug to 25 Aug
AU$149
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Laundry facilities - comfy room - bag storage - central location"

Reviewed on 15 Aug. 2025

Holiday Inn Express Adelaide City Centre by IHG
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 AU$179 per night from 24 Aug to 25 Aug
AU$179
24 Aug - 25 Aug
includes taxes & fees
7.8/10 Good! (1,015 reviews)
"Stayed befor in Adelaide & will use again."

Reviewed on 4 Aug. 2025

Stamford Plaza Adelaide
Mayfair Hotel

Mayfair Hotel

5 out of 5
45 King William Street, Adelaide, SA
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 17 Aug to 18 Aug
AU$208
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"The accommodation was close to the buses, trams, and the mall. The price of a bus trip to Handorf was only $1, such an incredible price. The room was good, but the carpet was a little tired and stained; however, the bed was very comfortable. The shower pressure was amazing, and the shower was of ..."

Reviewed on 3 Aug. 2025

Mayfair Hotel
See all 1,804 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.
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 Paradise holiday package cost?
Maybe less than you imagined — from only AU$766, 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 which includes modern architecture

Adelaide Oval

4.5/5(681 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 showing a city and a park as well as a large group of people

Glenelg Beach

4.5/5(1,579 reviews)

This historic settlement is a thriving cultural destination, right on the beach.

Glenelg Beach
Rundle Mall

Rundle Mall

4/5(1,839 reviews)

World-class shopping at over 700 stores, farm animals and even a few ghosts make this much more than a typical shopping mall.

Rundle Mall

Activities

Kangaroo Island Full-Day Tour from Adelaide with Return Ferry

Kangaroo Island Full-Day Tour from Adelaide with Return Ferry

AU$389
per adult
94% of travellers recommend
Kangaroo Island Full-Day Tour from Adelaide with Return Ferry
Adelaide: Dolphin Sanctuary Eco Kayaking Tour

Adelaide: Dolphin Sanctuary Eco Kayaking Tour

AU$79
per adult
Adelaide: Dolphin Sanctuary Eco Kayaking Tour
Full-Day Barossa Food & Wine Experience

Full-Day Barossa Food & Wine Experience - Small Group Touring

AU$198
per adult
94% of travellers recommend
Full-Day Barossa Food & Wine Experience - Small Group Touring
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.