Paradise Holidays from AU$2,692

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

From its walking to its views, there's plenty to like about Paradise. Book a Paradise holiday package and get ready to fall for the delights of this neighbourhood. Not sure what to see and do during your trip to Paradise? Nearby attractions such as Knysna Lagoon, Leisure Isle and Knysna Quays are excellent places to start. No matter what your dream Paradise holiday looks like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Paradise

Price found within the past 48 hours. Click for updated prices.
Charles Hope Cape Town

Charles Hope Cape Town

4 out of 5
Cape Town City Centre
Price was AU$3,409, price is now AU$2,692 per person
AU$2,692
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cape Town (CPT)
No reviews
O' Two Hotel

O' Two Hotel

4 out of 5
Sea Point Promenade
Price was AU$6,794, price is now AU$4,707 per person
AU$4,707
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cape Town (CPT)
9.6/10 Exceptional! (49 reviews)
Cute boutique. Lobby smelled great. Jug of ice cold water flavored with lemon or cucumbers or strawberries, nice touch. Great decor. Staff friendly and receptive and helpful. The room although small had great windows, view of golf course. Terrace view of ocean. Shower very hot which was outstanding. . Thin walls could hear shower next door. Terrace close together could smell smoke from room next door. Would prefer no smoking Period.

Reviewed on 13 July 2025

Penthouse Paradise Private Rooftop Pool 360 View

Penthouse Paradise Private Rooftop Pool 360 View

2 out of 5
Sea Point
Price was AU$6,622, price is now AU$5,215 per person
AU$5,215
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cape Town (CPT)
No reviews
The Hyde All-Suite Hotel

The Hyde All-Suite Hotel

4 out of 5
Sea Point
Price was AU$4,149, price is now AU$3,347 per person
AU$3,347
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cape Town (CPT)
8.6/10 Excellent! (345 reviews)
This hotels location is amazing it’s one block to the promenade. The breakfast needs some help, staff never refilled any of the juices etc. and to be honest the staff were the most unfriendly I’ve encountered. The kids club is a nice touch if you have children. The upper desk has a beautiful view.

Reviewed on 24 Sept 2025

Lovely Holiday Home w Private Courtyard Six Selbourne

Lovely Holiday Home w Private Courtyard Six Selbourne

2 out of 5
Sea Point
Price was AU$4,468, price is now AU$3,696 per person
AU$3,696
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cape Town (CPT)
No reviews

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
Default Image

Thesen Island

If you're spending some time in Thesen Island, Knysna Lagoon and Garden Route National Park are top sights worth seeing.

Find hotels in Thesen Island

Our pick of the best Paradise Hotel Deals

Hide Away Guest House

Hide Away Guest House

4 out of 5
2 Keerom Street, Knysna, Western Cape
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (201 reviews)
"Staff were super nice place has great views very clean."

Reviewed on 21 Sept 2025

Get rates
Hide Away Guest House
Roseroc Boutique Guest House

Roseroc Boutique Guest House

4 out of 5
33 Circular Drive, Knysna, Western Cape
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 3 Oct to 4 Oct
AU$148
3 Oct - 4 Oct
includes taxes & fees
9.4/10 Exceptional! (120 reviews)
Knysna break
"Kevin and Cornell were the perfect hosts. Room was great as was the bed. Each evening we came back to a glass of port and some fruit…lovely touch."

Reviewed on 18 Feb 2025

Roseroc Boutique Guest House
South Villa Guesthouse & Garden

South Villa Guesthouse & Garden

4 out of 5
22 Circular Drive Paradise, Knysna, Western Cape
9.6/10 Exceptional! (63 reviews)
"We had an amazing visit to South Villa Guesthouse. Christa and Hentie went above and beyond to make our stay special. So many special little touches. They truly love the area and gave us a great recommendation for dinner as well. So pleasant speaking with them. We felt like we were staying in their ..."

Reviewed on 13 Feb 2025

Get rates
South Villa Guesthouse & Garden
See all 312 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?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Paradise from just AU$2,692. And the more you bundle, the more money you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Paradise?
Imagine all the amazing things you could do in Paradise with a pile of extra cash in your pocket. Watch your savings stack up when you combine your hotel and airfare bookings into a Paradise holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can select from more than 550 airlines and 1 000 000 hotel options around the globe. Whether you're taking a holiday with the entire family or embarking on a solo adventure, planning a trip to Paradise is better with a package.
Where should I stay in Paradise?
You'll want to stay where the action is. Many travellers book hotels in the vicinity of popular attractions, like Knysna Lagoon, Leisure Isle and Knysna Quays.
What are the top hotels in Paradise?
Lock in a room at Alfreds Manor. It's one of this neighbourhood's most popular hotels. Another highly rated option in Paradise is Somervreug.
How far in advance should I book my Paradise holiday?
Browse Expedia to compare airfares as soon as possible. You can generally purchase a seat up to 12 months before departure. If you don't see your preferred carrier, or you've left things to the last moment, don't stress. Low prices to Paradise occasionally appear a few weeks before departure.
What does an Expedia Paradise travel package include?
Flights, rental cars and hotels, or any combination of the three — it's your pick! Whether you're visiting Paradise with the whole family or travelling solo, there's a bundle to fit your style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Paradise travel package?
A travel package can be customized for your budget and is a great way to make your budget go further. What you include is completely up to you. Rental cars, hotels and flights — come up with a combination that suits your style.
Can I choose my airline with a Paradise Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Just choose your preferred carrier and craft the perfect Paradise trip.
If I'm not able to travel, can I cancel my Paradise holiday package?
You can. We get that even the best-laid plans can fail, so we're here to help if you need to make changes to your Paradise holiday package. It may be possible to cancel or change your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may impose a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Paradise

Brenton Beach

Brenton Beach

Why not spend a care-free afternoon at Brenton Beach during your travels in Knysna? You can seek out the golf courses while in the area.

Brenton Beach
Knysna showing mountains, landscape views and general coastal views

Knysna Lagoon

Sheltered from the rough sea swells by two rugged headlands, this brilliantly blue lagoon is a boating and watersports hotspot.

Knysna Lagoon
Goukamma Nature and Marine Reserve

Goukamma Nature and Marine Reserve

See some of the Western Cape’s wonderful wildlife in a coastal nature reserve that combines the flora and fauna of both the ocean and the land.

Goukamma Nature and Marine Reserve

Activities

Knysna: Downhill Forest Scootour Adventure

Knysna: Downhill Forest Scootour Adventure

AU$52
per adult
Knysna: Downhill Forest Scootour Adventure
Picture 7 for Activity Knysna: 75-Minute Lagoon Boat Cruise

Knysna: 75-Minute Lagoon Boat Cruise

AU$44
per adult
Knysna: 75-Minute Lagoon Boat Cruise
Knysna: Knysna Lagoon Pontoon Boat Cruise

Knysna: Knysna Lagoon Pontoon Boat Cruise

AU$44
per adult
Knysna: Knysna Lagoon Pontoon Boat Cruise
See all activities in Knysna
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.