THEZA'S Palace ligt in Johannesburg, op 11 km van Gold Reef City & Casino en 11 km van Apartheid Museum. De accommodatie is gelegen op 12 km van Gold Reef City, 13 km van Observatory Golf Club en 17 km van Parkview Golf Club. De accommodatie is rookvrij en bevindt zich op 11 km van Stadion van Johannesburg. Alle kamers bij het pension hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle kamers zijn voorzien van een koelkast. Golfclub Kliprivier ligt op 21 km van THEZA'S Palace, en Modderfontein Golf Club ligt 22 km verderop. Vliegveld Internationale luchthaven O.R. Tambo ligt op 26 km van de accommodatie.