Search Madadeni hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madadeni hotels

Front of property – evening/night
Haggards Bed and Breakfast

Haggards Bed and Breakfast

Haggards Bed and Breakfast
4.0 star property
Newcastle
9.2 out of 10, Wonderful, (24)
"It was super comfortable. Beautifully place. Loved it and will definitely be back."
South Africa
richard
The price is AU$121
includes taxes & fees
2 Jan - 3 Jan 2026
Haggards Bed and Breakfast
Lobby
ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle
4.0 star property
Newcastle
8.8 out of 10, Excellent, (124)
"It was lovely and remote. Staff were excellent and rooms were clean. "
South Africa
Ruvarashe
The price is AU$96
includes taxes & fees
11 Jan - 12 Jan 2026
ANEW Resort Vulintaba Newcastle
Exterior
The Hills Guest House

The Hills Guest House

The Hills Guest House
5.0 star property
Newcastle
The Hills Guest House
Indoor wedding
Grey Goose Game Lodge

Grey Goose Game Lodge

Grey Goose Game Lodge
3.0 star property
Newcastle
8.0 out of 10, Very good, (18)
"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."
United Kingdom
Raymond
The price is AU$115
includes taxes & fees
25 Jan - 26 Jan 2026
Grey Goose Game Lodge
Front of property
New Haven Guest House

New Haven Guest House

New Haven Guest House
4.0 star property
Newcastle
9.4 out of 10, Exceptional, (30)
"This was a lovely overnight accommodation Our host was delightful and engaged with our needs The breakfast was personally prepared and delicious Highly recommend this place when traveling through Newcastle "
United States
Lance
New Haven Guest House
Desk, soundproofing, iron/ironing board, free WiFi
Protea Guesthouse

Protea Guesthouse

Protea Guesthouse
Newcastle
9.6 out of 10, Exceptional, (7)
"Excellent stay Clean room. Will definitely be back"
South Africa
Nazir
Protea Guesthouse
Seasonal outdoor pool
Luxury Heights Guesthouse

Luxury Heights Guesthouse

Luxury Heights Guesthouse
3.5 star property
Newcastle
7.8 out of 10, Good, (11)
"Very comfortable and clean. Will definitely recommend and use again on my next trip "
South Africa
Nazir
The price is AU$108
includes taxes & fees
11 Jan - 12 Jan 2026
Luxury Heights Guesthouse
Daily buffet breakfast (ZAR 185 per person)
African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn
3.0 star property
Newcastle
9.0 out of 10, Wonderful, (6)
"Nice clean hotel for a night stop on a road trip. Good value for the price."
Canada
Garry
The price is AU$98
includes taxes & fees
11 Jan - 12 Jan 2026
African Sky Hotels - Newcastle Inn
Pool
Blackrock Hotel

Blackrock Hotel

Blackrock Hotel
3.0 star property
Newcastle
8.8 out of 10, Excellent, (6)
The price is AU$157
includes taxes & fees
25 Jan - 26 Jan 2026
Blackrock Hotel
Comfort Double Room, Patio, Mountain View
Majuba Lodge By Leba Lane

Majuba Lodge By Leba Lane

Majuba Lodge By Leba Lane
3.0 star property
Newcastle
The price is AU$148
includes taxes & fees
1 Jan - 2 Jan 2026
Majuba Lodge By Leba Lane
Apartment, 1 Bedroom, Balcony, Garden View | Balcony
Apartment in Newcastle Kzn

Apartment in Newcastle Kzn

Apartment in Newcastle Kzn
2.0 star property
Newcastle
The price is AU$94
includes taxes & fees
6 Jan - 7 Jan 2026
Apartment in Newcastle Kzn
Apartment | Interior
Value for Money Apartment in Newcastle

Value for Money Apartment in Newcastle

Value for Money Apartment in Newcastle
3.0 star property
Newcastle
The price is AU$49
includes taxes & fees
7 Jan - 8 Jan 2026
Value for Money Apartment in Newcastle
Exterior
Souvenirs B & B

Souvenirs B & B

Souvenirs B & B
3.0 star property
Newcastle
5.6 out of 10, (7)
"Excellent service and very friendly and accommodating staff. Exactly what we expected from a budget room. The room was clean and had aircon. Perfect for a budget stay over."
South Africa
Anes
Souvenirs B & B
Exterior
Newcastle Thully guest house

Newcastle Thully guest house

Newcastle Thully guest house
2.0 star property
Newcastle
2.0 out of 10, (1)
"Exposed wires in the room. They demanded I paid them double what was charged online when I arrived there. Refused to give me a room until I paid "
United States
William
The price is AU$49
includes taxes & fees
1 Jan - 2 Jan 2026
Newcastle Thully guest house
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madadeni Hotel Reviews

Recent Reviews in Madadeni

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle

10/10 Excellent
"Very spotless"
Nonhlanhla 2-night trip
Posted 4 days ago
ANEW Resort Vulintaba Newcastle

More cheap accommodation in Madadeni

Newcastle Thully guest house

Newcastle Thully guest house

Earl street Newcastle central Newcastle KwaZulu-Natal
The price is AU$49 per night from 1 Jan to 2 Jan
AU$49
1 Jan - 2 Jan 2026
includes taxes & fees
2/10 (1 review)

Frequently asked questions

What's the best place for a stay in Madadeni?
ANEW Resort Vulintaba Newcastle, located 17.8 mi (28.6 km) from the heart of Madadeni, is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Grey Goose Game Lodge and African Sky Hotels - Newcastle Inn. See all available top hotels, or vacation rentals in Madadeni.
What are some of the best holiday rentals that Madadeni has to offer?
Romantic , serene and spacious home for lasting memories suitable for events too: This holiday home rental outside of Madadeni is in the mountains, and equipped with laundry facilities and WiFi to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Madadeni.
If I need to cancel my hotel reservation in Madadeni, will I receive a refund?
Yes! Most hotel room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you have a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Madadeni.
What's it like to stay in Madadeni?
Travellers to Madadeni will find plenty to explore and enjoy. There are 32 hotels and other accommodation options in the surrounding area. Find out more about Madadeni.
What is there to see in Madadeni?
Places to visit in the wider area include Newcastle Mall, Amajuba Mall and Newcastle Main Library. You'll also find Fort Amiel Museum and Blackrock Casino in the area. Take a look at what more there is to see and do in Expedia's Madadeni guide.
What's the weather like in Madadeni?
The hottest months are usually December and November, with an average temperature of 20°C, while the coldest months are July and June, with an average of 13°C. Average annual precipitation for Madadeni is 926 mm.

Explore a world of travel with Expedia