Find a cheap Hotel in Paulshof
Wander Wisely with exceptional service, 24/7 support
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
Hotels near Paulshof
@Sandton Hotel
5 Benmore Rd Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Jan 11 to Jan 12
CA $127
CA $148 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this spa hotel in Johannesburg. Enjoy free WiFi, a full-service spa, and 2 coffee shops/cafes. Our guests praise the helpful staff in our reviews. ...
Real nice place to stay
Reviewed on Jan 5, 2026
Southern Sun Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg GP
Fully refundableReserve now, pay when you stay
The price is CA $284 per night from Jan 11 to Jan 12
CA $284
CA $327 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room ...
Wonderful stay at a very good and well kept hotel. Central and around some amazing restaurants and shops.
Reviewed on Dec 29, 2025
Davinci Hotel And Suites On Nelson Mandela Square
2 Maude Street, Corner of 5th Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $265 per night from Jan 11 to Jan 12
CA $265
CA $307 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Melrose Arch Shopping Centre and ...
Breakfast was excellent
Reviewed on Jan 5, 2026
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is CA $196 per night from Jan 14 to Jan 15
CA $196
CA $225 total
Jan 14 - Jan 15
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
Everything was great apart from Breakfast service. I booked stay with breakfast. Were there at 4am as flight out at 6am. Staff prepping at omelet/egg counter and totally blanked me and then 2 of them went to the back. Nobody came round to take my coffee order. Had toast and apple juice then left
Reviewed on Jan 8, 2026
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Jan 11 to Jan 12
CA $134
CA $156 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
I stayed in one of the Superior Rooms. Presented well, clean, maintained well. Housekeeping staff and Reception staff as well as Room Service were quick to act on requests. Had also booked a separate room for family visiting South Africa on a different floor. Happy with service and will definitely ...
Reviewed on Dec 26, 2025
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Jan 19 to Jan 20
CA $132
CA $153 total
Jan 19 - Jan 20
includes taxes & fees
Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Very spacious room, comfy bed, free shuttle service, smooth-ish check-in. Please upgrade the shower head and modernise your rooms... the carpets look dated. Also buffet breakfast was overpriced.
Reviewed on Jan 5, 2026
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park GP
The price is CA $153 per night from Feb 1 to Feb 2
CA $153
CA $176 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this spa hotel in Kempton Park. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the breakfast and the restaurant in ...
Nice staff
Reviewed on Jan 4, 2026
Radisson Hotel and Convention Centre OR Tambo Airport
Estate 154, Corner 3rd & 6th Avenue Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Jan 24 to Jan 25
CA $112
CA $129 total
Jan 24 - Jan 25
includes taxes & fees
Book a stay at this luxury hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular ...
I solo traveled here from my birthday all the way from the United States. My card had been locked into their ATM. No one did anything about it. I had no way to eat on another occasion. I booked a private transfer because I was flying to Botswana. No one came for me after I paid most staff were very ...
Reviewed on Jan 8, 2026
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Jan 30 to Jan 31
CA $119
CA $138 total
Jan 30 - Jan 31
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Great overnight stay. Room was super clean and staff were courteous and friendly. Highly recommend.
Reviewed on Jan 8, 2026
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.
About Paulshof Hotels
Search Paulshof area hotels for the best deals on Travelocity.ca. Zoom in on Paulshof neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Paulshof!
Recent Paulshof hotel reviews by fellow wanderers
Radisson Hotel and Convention Centre OR Tambo Airport
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I solo traveled here from my birthday all the way from the United States. My card had been locked into their ATM. No one did anything about it. I had no way to eat on another occasion. I booked a private transfer because I was flying to Botswana. No one came for me after I paid most staff were very ignorant. There were a few staff. They were very very nice to me and I the only reason I’m given is Hotel a two star.. "
A verified traveller stayed at Radisson Hotel and Convention Centre OR Tambo Airport
Hotels near…
Areas of Paulshof
Most popular
Hotels
- Vacation Homes Ottawa
- Cheap Hotels in Saskatoon
- Cottages Lambton Shores
- Hotel Espresso Montreal Downtown
- Calgary Waterpark Hotels and Resorts
- Cabins Appalachian Mountains
- Cabins Blaeberry
- Wasaga Beach Spa Resorts & Hotels
- Bangor Spa Resorts & Hotels
- Cheap Hotels in Cardiff
- Todos Santos Kid Friendly Hotels
- Cheap Hotels in Woodstock
- Las Vegas Luxury Hotels
- Santa María Huatulco Golf Resorts & Hotels
- Holiday Inn Express & Suites North Bay by IHG
- Ermitage du Lac - Les Suites Tremblant
- OPUS Hotel Vancouver
Flights
Activities