Book Hotels in Phumelela
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 Phumelela 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

African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road Newcastle KwaZulu-Natal
$65 nightly
The price is $76 total per night from Nov 22 to Nov 23
$76 total
Nov 22 - Nov 23
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 ...
Yes
Reviewed on Nov 15, 2025

Thanda Tau - Hostel
454 Rooikraal farm Phumelela Free State
An attached winery and a restaurant are featured at this smoke-free hostel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free ...
Convenient.
Reviewed on Aug 29, 2025

ANEW Resort Vulintaba Newcastle
D96 District Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $66 total per night from Nov 30 to Dec 1
$66 total
Nov 30 - Dec 1
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 Newcastle KwaZulu-Natal
$64 nightly
The price is $75 total per night from Dec 17 to Dec 18
$75 total
Dec 17 - Dec 18
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

African Sky Hotels - Harrismith Inn
110 Mckechnie St Maluti a Phofung Free State
$75 nightly
The price is $87 total per night from Nov 22 to Nov 23
$87 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
quite basic, oldish. good for a night to break a longer trip
Reviewed on Nov 15, 2025

Private luxury chalet in the N.Eastern Free State grasslands
Roadside Free State
$104 nightly
The price is $104 total per night from Nov 24 to Nov 25
$104 total
Nov 24 - Nov 25
Total with taxes and fees
Stay at this B&B in Phumelela. Enjoy free breakfast.

Haggards Bed and Breakfast
15 Hilldrop Road Newcastle KwaZulu-Natal
$68 nightly
The price is $79 total per night from Nov 25 to Nov 26
$79 total
Nov 25 - Nov 26
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

Protea Hotel by Marriott Harrismith Montrose
N3 Hwy, Montrose Complex, Shell Garage Maluti a Phofung Free State
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $62 total per night from Dec 5 to Dec 6
$62 total
Dec 5 - Dec 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
Extortion
Extortionately high price. While the hotel is clean it is in dire need of a renovation. It has no facilities and is really just a clean bed for the night. It does not warrant the high price. Entrance and downstairs fire exit was locked and I had to go to the upstairs fire exit to leave in the ...
Reviewed on Jul 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 Phumelela hotel reviews by fellow wanderers

African Sky Hotels - Newcastle Inn
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Yes"
A verified traveler stayed at African Sky Hotels - Newcastle Inn






