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 $118 per night from Jan 11 to Jan 12
CA $118
CA $139 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. ...
Everything at Sandton is pretty much on point. I love the hospitality and sweet service from staff all round
Reviewed on Dec 28, 2025

Southern Sun Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg GP
Fully refundableReserve now, pay when you stay
The price is CA $281 per night from Jan 4 to Jan 5
CA $281
CA $323 total
Jan 4 - Jan 5
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 $251 per night from Jan 8 to Jan 9
CA $251
CA $293 total
Jan 8 - Jan 9
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 ...
Great value for money, excellent location
Reviewed on Dec 18, 2025

City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is CA $190 per night from Jan 5 to Jan 6
CA $190
CA $220 total
Jan 5 - Jan 6
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 ...
First floor room, no need for the elevator. Clean, well maintained room. Fast check in
Reviewed on Jan 1, 2026

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Jan 11 to Jan 12
CA $132
CA $153 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 $110 per night from Jan 11 to Jan 12
CA $110
CA $129 total
Jan 11 - Jan 12
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. ...
100% hospitality
Reviewed on Dec 31, 2025

Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park GP
The price is CA $150 per night from Feb 2 to Feb 3
CA $150
CA $173 total
Feb 2 - Feb 3
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 ...
Room was clean, staff was fantastic, breakfast was fantastic.
Reviewed on Dec 30, 2025

Garden Court Sandton City
Cnr West and Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from Jan 12 to Jan 13
CA $102
CA $118 total
Jan 12 - Jan 13
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and free train station pick-up. Our guests praise the breakfast ...
The room was nice and comfortable
Reviewed on Dec 19, 2025

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 $102 per night from Jan 9 to Jan 10
CA $102
CA $118 total
Jan 9 - Jan 10
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 ...
Good night's sleep, good shower, good food served in the restaurant, good complimentary shuttle service, proximity to the airport via the shuttle is approx 10 mins. I didn't avail myself of the pool so can't comment on it. Two small issues during my stay were a lack of WiFi on the 3rd floor which ...
Reviewed on Dec 29, 2025
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

Holiday Inn Johannesburg Airport by IHG
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Perfect stop for a night before an early flight. On time free airport transfers. "
A verified traveller stayed at Holiday Inn Johannesburg Airport by IHG
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





