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

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

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 ...
Great
"Perfect overnight stay. Clean neat and comfortable"
Reviewed on Jul 10, 2024

ANEW Resort Vulintaba Newcastle
D96 District Road, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Aug 10 to Aug 11
$68 total
Aug 10 - Aug 11
Total includes 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 ...
"It was lovely and remote. Staff were excellent and rooms were clean."
Reviewed on May 14, 2025

Blackrock Hotel
100 ALLEN STREET, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $97 total per night from Aug 9 to Aug 10
$97 total
Aug 9 - Aug 10
Total includes 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.

Grey Goose Game Lodge
Grey Goose Game Lodge, 1 Memel Road, Newcastle, KwaZulu-Natal
$55 nightly
The price is $65 total per night from Jul 19 to Jul 20
$65 total
Jul 19 - Jul 20
Total includes 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

Luxury Heights Guesthouse
3 Mini Ave, Newcastle, KwaZulu-Natal
$77 nightly
The price is $89 total per night from Jul 23 to Jul 24
$89 total
Jul 23 - Jul 24
Total includes 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 ...
Neat and clean place to stay in NN
"Very comfortable and clean. Will definitely recommend and use again on my next trip"
Reviewed on Jan 18, 2024

African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road, Newcastle, KwaZulu-Natal
$66 nightly
The price is $77 total per night from Jul 19 to Jul 20
$77 total
Jul 19 - Jul 20
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Free self parking, a garden, and a communal living room are also offered.
"."
Reviewed on Nov 28, 2024

Haggards Bed and Breakfast
15 Hilldrop Road, Boschoek Farm, Newcastle, KwaZulu-Natal
$61 nightly
The price is $70 total per night from Jul 15 to Jul 16
$70 total
Jul 15 - Jul 16
Total includes 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

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
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

Grey Goose Game Lodge
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"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."
A verified traveler stayed at Grey Goose Game Lodge
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Newcastle
Most popular
Hotels
Cars
Activities