Book Hotels in Madadeni
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madadeni hotels

Protea Guesthouse
59 Protea Ave Newcastle KwaZulu-Natal
Stay at this guesthouse in Newcastle. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Amajuba Mall and Fort Amiel Museum are located ...
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

New Haven Guest House
46 Paddock Drive Newcastle KwaZulu-Natal
$65 nightly
The price is $75 total per night from May 14 to May 15
$75 total
May 14 - May 15
Total with taxes and fees
This guesthouse features an outdoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Excellent staff, fantastic facilities, well maintained, safe, secure and peaceful.
Reviewed on Mar 2, 2026

African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Jun 12 to Jun 13
$68 total
Jun 12 - Jun 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking. A garden, a communal living room, and dry ...
Rooms are rather dated. Old carpets and fittings but relatively clean. Close proximity to mall and food outlets
Reviewed on Mar 31, 2026

Grey Goose Game Lodge
Grey Goose Game Lodge Newcastle KwaZulu-Natal
$73 nightly
The price is $85 total per night from May 16 to May 17
$85 total
May 16 - May 17
Total with taxes and fees
This lodge features a restaurant, an outdoor pool, and a bar/lounge. Family-friendly amenities include a playground and kid-friendly dining, along with mountain ...
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 Jun 22, 2025

ANEW Resort Vulintaba Newcastle
D96 District Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $90 total per night from May 14 to May 15
$90 total
May 14 - May 15
Total with taxes and fees
A golf course, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling for business? Take advantage of the free WiFi in public ...

Blackrock Hotel
100 ALLEN STREET Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $111 total per night from Jun 6 to Jun 7
$111 total
Jun 6 - Jun 7
Total with taxes and fees
This hotel features a garden, dry cleaning, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.

Luxury Heights Guesthouse
3 Mini Ave Newcastle KwaZulu-Natal
$64 nightly
The price is $74 total per night from Jun 4 to Jun 5
$74 total
Jun 4 - Jun 5
Total with taxes and fees
A seasonal outdoor pool, free self parking, and barbecue grills are featured at this guesthouse. WiFi in public areas is free. A garden, a lobby fireplace, and ...

Haggards Bed and Breakfast
15 Hilldrop Road Newcastle KwaZulu-Natal
$74 nightly
The price is $85 total per night from Jun 12 to Jun 13
$85 total
Jun 12 - Jun 13
Total with taxes and fees
This bed & breakfast features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport ...

Majuba Lodge By Leba Lane
26 Victoria Rd Newcastle KwaZulu-Natal
$99 nightly
The price is $99 total per night from Jun 12 to Jun 13
$99 total
Jun 12 - Jun 13
Total with taxes and fees
This guesthouse features 5 coffee shops/cafes and an outdoor pool. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free self parking. A ...
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
Recent Madadeni hotel reviews by fellow wanderers

Protea Guesthouse
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"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 "
A verified traveler stayed at Protea Guesthouse
Explore More Ways to Travel with Travelocity
- Bonjaneni Hotels
- Klipwal Hotels
- Glencoe Hotels
- Ulundi Hotels
- Ardmore Hotels
- Hotels near Murchison Mall
- Farmstay in Bergville
- Guest Houses in Bergville
- Kid Friendly Hotels in Bergville
- Hotel Wedding Venues Hotels in Bergville
- Bergville Hotels
- Babanango Hotels
- Nkonjeni Hotels
- Big 5 Nambiti Private Game Reserve Hotels
- B&B in Dundee
- Dundee Hotels
- B&B in Ladysmith
- Guest Houses in Ladysmith
- Cheap Hotels in Ladysmith
- Kid Friendly Hotels in Ladysmith
- Ladysmith Hotels
- Lodges in Ladysmith
- Ithala Game Reserve Hotels
- Estcourt Hotels
- Cottages in Paulpietersburg
- Hotels with Waterslides in Paulpietersburg
- Hotel Wedding Venues Hotels in Paulpietersburg
- Paulpietersburg Hotels
- Wasbank Hotels
- B&B in Newcastle
- Guest Houses in Newcastle
- Cheap Hotels in Newcastle
- Newcastle Hotels
- Inns in Newcastle
- Lodges in Newcastle
- Cottages in Winterton
- Winterton Hotels
- Lodges in Winterton
- Nqutu Hotels
- Msinga Hotels
- Lodges in Msinga
- All Inclusive Resorts & in KwaZulu-Natal
- Beach Resorts & in KwaZulu-Natal
- Boutique Hotels in KwaZulu-Natal
- Kid Friendly Hotels in KwaZulu-Natal
- Fishing Resorts & in KwaZulu-Natal
- Golf Resorts & in KwaZulu-Natal
- Historic Hotels in KwaZulu-Natal
- Hotels with an Indoor Pool in KwaZulu-Natal
- Luxury Hotels in KwaZulu-Natal
- Ski Resorts and in KwaZulu-Natal
- Spa Resorts & in KwaZulu-Natal
- Hotel Wedding Venues Hotels in KwaZulu-Natal
- Kwazulu-Natal Hotels
- Farmstay in KwaZulu-Natal
- Apartments in KwaZulu-Natal
- B&B in KwaZulu-Natal
- Cabins in KwaZulu-Natal
- Pod Hotels in KwaZulu-Natal
- Cottages in KwaZulu-Natal
- Extended Stay Hotels in KwaZulu-Natal
- Lodges in KwaZulu-Natal
- Vacation Homes in KwaZulu-Natal
- Rv Parks in KwaZulu-Natal
- Safari Camps in KwaZulu-Natal
- Villas in KwaZulu-Natal
- Edumbe Hotels
- Rorke's Drift Hotels
- Hotels near Eskom Drakensberg Visitors Centre
- B&B in Vryheid
- Guest Houses in Vryheid
- Kid Friendly Hotels in Vryheid
- Vryheid Hotels





