
Madadeni Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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
The price is NZ$107 per night from 13 July to 14 July
NZ$107
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (119 reviews)
"It was lovely and remote. Staff were excellent and rooms were clean."
Reviewed on 14 May 2025

Grey Goose Game Lodge
Grey Goose Game Lodge, 1 Memel Road, Newcastle, KwaZulu-Natal
The price is NZ$106 per night from 2 July to 3 July
NZ$106
2 July - 3 July
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 Jun. 2025

African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road, Newcastle, KwaZulu-Natal
The price is NZ$128 per night from 3 July to 4 July
NZ$128
3 July - 4 July
includes taxes & fees
"."
Reviewed on 28 Nov. 2024
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.
Frequently asked questions
Discover the most popular places to visit in Madadeni
Fort Amiel Museum
You can spend an afternoon browsing the exhibits at Fort Amiel Museum during your travels in Newcastle. Experience the area's museums and art scene.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.