Madadeni Vacation Packages

Name: Protea Guesthouse
Rating: 9.4

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Ready to book your vacation to Madadeni?

Choose your dates

Madadeni Hotel Deals

Blackrock Hotel

100 ALLEN STREET Newcastle KwaZulu-Natal

Fully refundableReserve now, pay when you stay

CA $133

CA $156 total

Jun 26 - Jun 27

includes taxes & fees

ANEW Resort Vulintaba Newcastle

D96 District Road Newcastle KwaZulu-Natal

Fully refundableReserve now, pay when you stay

CA $111

CA $129 total

Jun 29 - Jun 30

includes taxes & fees

Protea Guesthouse

59 Protea Ave Newcastle KwaZulu-Natal

9.4/10 Exceptional! (8 reviews)

"rooms clean,staff okay,parking was enough but other guests blook and park on the way. make it difficult to assess parking or your blockd from going out the guest house"

Reviewed on Apr 8, 2026

Get rates

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.