Madadeni Vacations from $1,799

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Madadeni vacation packages

Price found within the past 48 hours. Click for updated prices.
First Group La Montagne

First Group La Montagne

3 out of 5
Price was $1,920, price is now $1,799 per person
$1,799
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Durban (DUR)
7.6/10 Good! (170 reviews)
Very good location but it’s an older property, ceiling leak in the hallway outside our room for a couple days.

Reviewed on Mar 8, 2026

Zimbali by Euphoric, Zimbali Coastal Resort, Ballito

Zimbali by Euphoric, Zimbali Coastal Resort, Ballito

4 out of 5
Price was $2,704, price is now $2,267 per person
$2,267
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Durban (DUR)
No reviews
Canelands Beach Club

Canelands Beach Club

4 out of 5
Price was $2,365, price is now $2,102 per person
$2,102
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Durban (DUR)
8.6/10 Excellent! (55 reviews)
Beautiful view right on the beach. You can hear waves crashing at night. Property needs a little bit of maintenance work, especially for such a beautiful location.

Reviewed on May 2, 2026

Sala Beach House

Sala Beach House

4.5 out of 5
Price was $5,055, price is now $4,545 per person
$4,545
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Durban (DUR)
10/10 Exceptional! (1 review)
Coastlands Umhlanga Hotel and Convention Centre

Coastlands Umhlanga Hotel and Convention Centre

4 out of 5
Price was $2,257, price is now $2,049 per person
$2,049
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Durban (DUR)
8.6/10 Excellent! (334 reviews)
We stayed for 9 night so it was important that we had all the comforts of home. Coastlands provides that and even more. The bed was comfortable. Staff was always pleasant. The breakfast range varied every day which made it enjoyable. The hotel is only a short walk to Gateway shopping mall and is located in a very safe area.

Reviewed on Nov 5, 2019

Don't see what you're looking for?
See all available trips from Columbus to Madadeni
View all trips

Discover the most popular places to visit in Madadeni

Newcastle Mall

During your visit to Newcastle, you can enjoy retail therapy at Newcastle Mall. Experience the area's art scene and museums.

Newcastle Mall

Fort Amiel Museum

You can spend an afternoon studying the exhibits at Fort Amiel Museum during your trip to Newcastle. Experience the area's museums and art scene.

Fort Amiel Museum

Madadeni Hotel Deals

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle

4 out of 5
D96 District Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Jun 1 to Jun 2
$96 total
Jun 1 - Jun 2
Total with taxes and fees
ANEW Resort Vulintaba Newcastle
Blackrock Hotel

Blackrock Hotel

3 out of 5
100 ALLEN STREET Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $112 total per night from Jun 13 to Jun 14
$112 total
Jun 13 - Jun 14
Total with taxes and fees
Blackrock Hotel
African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn

3 out of 5
Corner of Hunter Road and Victoria Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $69 total per night from Jun 1 to Jun 2
$69 total
Jun 1 - Jun 2
Total with taxes and fees
8.6/10 Excellent! (7 reviews)
"Rooms are rather dated. Old carpets and fittings but relatively clean. Close proximity to mall and food outlets"

Reviewed on Mar 31, 2026

African Sky Hotels - Newcastle Inn
See all 32 properties in Madadeni
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.

Find the Best Madadeni Vacation Packages

Madadeni Essential Information

Language
Afrikaans
Currency
South African rands
Top Sights
Carnegie Art Gallery, Fort Amiel Museum and Newcastle Mall

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Madadeni vacation package cost?
Offering great value package deals from $1,799 on Expedia, you'll be pleasantly surprised at how much a vacation to Madadeni costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Madadeni?
If you'd like to book a cheap Madadeni vacation package, consider visiting in January, July and December. You're likely to find better prices on hotels and airfares during these quieter months — perfect for a budget-friendly break.
How many days is enough for Madadeni?
The ideal duration for your Madadeni vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to go to all the major attractions and explore some hidden treasures along the way.
How to find the best Madadeni package deals?
Use Expedia's filters to find some unbeatable Madadeni package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Madadeni package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Madadeni vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and accommodations separately. Better still, you can customize your Madadeni trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Madadeni?
If you're considering an impromptu Madadeni vacation, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Madadeni vacation packages?
Jet off on your ideal getaway to Madadeni with our Book Now, Pay Later vacations. There's no need to save up or hold off until payday — we've teamed up with online lender Affirm to give you more flexibility with your finances. Our vacation packages with payment plans let you spread the cost across 3, 6 or 12 months. With no hidden or late payment fees, you can easily budget for your trip and snap up bargains before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.