Paulshof is a suburb of Sandton, South Africa. It is located in Region A of the City of Johannesburg Metropolitan Municipality. The village of Paulshof is bounded by the Western Bypass on the South, Leeuwkop Estate on the North, Sunninghill on the East and Lone Hill on the West.