Book Hotels in Newcastle
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
Top Newcastle hotels

Protea Guesthouse
59 Protea Ave, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
Stay at this guesthouse in Newcastle. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Amajuba Mall and Fort Amiel Museum are located ...
Poor television service
"Everything was ok, problem was we could not watch the television due to loggings. Every thing we tried to watch on tv required us to log on"
Reviewed on Aug 22, 2025

New Haven Guest House
46 Paddock Drive, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
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 ...
"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"
Reviewed on Mar 31, 2025

ANEW Resort Vulintaba Newcastle
D96 District Road, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $65 total per night from Nov 2 to Nov 3
$65 total
Nov 2 - Nov 3
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 ...
"Loved it"
Reviewed on Aug 4, 2025

Grey Goose Game Lodge
Grey Goose Game Lodge, 1 Memel Road, Newcastle, KwaZulu-Natal
$63 nightly
The price is $74 total per night from Oct 24 to Oct 25
$74 total
Oct 24 - Oct 25
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

Blackrock Hotel
100 ALLEN STREET, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $107 total per night from Oct 17 to Oct 18
$107 total
Oct 17 - Oct 18
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.

Newcastle Thully guest house
Earl street Newcastle central, Newcastle, KwaZulu-Natal
$40 nightly
The price is $40 total per night from Oct 15 to Oct 16
$40 total
Oct 15 - Oct 16
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free valet parking. A terrace, a garden, and a picnic area are also on offer.
"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"
Reviewed on Sep 4, 2025

African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road, Newcastle, KwaZulu-Natal
$70 nightly
The price is $81 total per night from Oct 15 to Oct 16
$81 total
Oct 15 - Oct 16
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 ...
"."
Reviewed on Nov 28, 2024

Thembisi Guesthouse
64 Agate Avenue, Sunnyridge, Newcastle, KwaZulu-Natal
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. You'll appreciate the area shuttle, business center, and garden.
Just one problem.
"Nice warm welcome and I appreciated the manager dropping by to make sure i was ok. Everything was fine except the walls were so thin. I almost felt like one the family in the room next door. Pity. It's good value otherwise"
Reviewed on Mar 6, 2018

Haggards Bed and Breakfast
15 Hilldrop Road, Boschoek Farm, Newcastle, KwaZulu-Natal
$63 nightly
The price is $72 total per night from Oct 15 to Oct 16
$72 total
Oct 15 - Oct 16
Total with taxes and fees
This bed & breakfast features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking ...
Outstanding location and service
"A fantastic place to stay with lovely cottages, a pool, bar, restaurant and delightful gardens with lots of birds. Andre and his family and staff provide us with really helpful and friendly service definitely going the extra mile for us. Dinner is a set menu but you can ask for an alternative. The ..."
Reviewed on Aug 31, 2023
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 Newcastle hotel reviews by fellow wanderers

Newcastle Thully guest house
1 out of 5
Posted 2 months ago
Travelocity Verified Review
"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 "
A verified traveler stayed at Newcastle Thully guest house
Explore More Ways to Travel with Travelocity
- Klipwal Hotels
- 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
- B&B in Estcourt
- Guest Houses in Estcourt
- Spa Resorts & in Estcourt
- Estcourt Hotels
- Lodges in Estcourt
- Ulundi Hotels
- Edumbe Hotels
- Cathkin Park Hotels
- Cottages in Winterton
- Winterton Hotels
- Lodges in Winterton
- Cottages in Paulpietersburg
- Hotels with Waterslides in Paulpietersburg
- Hotel Wedding Venues Hotels in Paulpietersburg
- Paulpietersburg Hotels
- Ithala Game Reserve Hotels
- Big 5 Nambiti Private Game Reserve Hotels
- Nkonjeni Hotels
- B&B in Ladysmith
- Guest Houses in Ladysmith
- Cheap Hotels in Ladysmith
- Kid Friendly Hotels in Ladysmith
- Ladysmith Hotels
- Lodges in Ladysmith
- Babanango Hotels
- B&B in Vryheid
- Guest Houses in Vryheid
- Kid Friendly Hotels in Vryheid
- Vryheid Hotels
- Msinga Hotels
- Lodges in Msinga
- Farmstay in Bergville
- Guest Houses in Bergville
- Kid Friendly Hotels in Bergville
- Hotel Wedding Venues Hotels in Bergville
- Bergville Hotels
- Wasbank Hotels
- Hotels near Royal Natal National Park
- B&B in Dundee
- Dundee Hotels
- Bonjaneni Hotels
- Ardmore Hotels
- Hotels near Murchison Mall
- Nqutu Hotels
- Rorke's Drift Hotels
- Hotels near Eskom Drakensberg Visitors Centre
- Glencoe Hotels
- Convertible Car Rentals in KwaZulu-Natal
- Car rentals near KwaZulu-Natal
- Luxury Car Rentals in KwaZulu-Natal
- Pickup Car Rentals in KwaZulu-Natal
- Car rental Estcourt
- Car rental Winterton
- Car rental Paulpietersburg
- Thrifty Car Rental Rental Cars in Ladysmith
- Car rental Vryheid
- Car rental Bergville
- Car rental Weenen