Madadeni Holidays

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 AU$703 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

Madadeni Holiday

Madadeni Essential Information

Language	Afrikaans
Currency	South African rands
Max Temp Winter	21ºC
Max Temp Summer	27ºC
Top Sights	Carnegie Art Gallery, Fort Amiel Museum and Newcastle Mall

Our pick of the best Madadeni Hotel Deals

ANEW Resort Vulintaba Newcastle

D96 District Road Newcastle KwaZulu-Natal

Fully refundableReserve now, pay when you stay

AU$96

11 Jan - 12 Jan 2026

includes taxes & fees

8.8/10 Excellent! (124 reviews)

Very spotless

Reviewed on 26 Dec 2025

Grey Goose Game Lodge

Grey Goose Game Lodge Newcastle KwaZulu-Natal

AU$115

25 Jan - 26 Jan 2026

includes taxes & fees

8/10 Very Good! (18 reviews)

Excellent service all around. Lots of things to keep the children busy in the lodge grounds. Breakfast was a little disappointing, clean and tidy rooms. Recommend the helicopter rides.

Reviewed on 22 June 2025

Protea Guesthouse

59 Protea Ave Newcastle KwaZulu-Natal

Fully refundableReserve now, pay when you stay

9.4/10 Exceptional! (7 reviews)

Excellent place. Very clean and staff are super friendly

Reviewed on 11 Dec 2025

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.