De straat Paul Kleestraat ligt in de plaats Utrecht, de gemeente Utrecht en de provincie Utrecht. De Paul Kleestraat omvat één postcode: 3544NT. Er staan 41 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Paul Kleestraat zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 2005. Het jongste huis in de straat is gebouwd in 2005. De meest recent gebouwde woning in de straat Paul Kleestraat is nog relatief jong: het dateert uit 2005. De huizen hebben een gemiddelde oppervlakte van 100 vierkante meter. Voor de grootste woning in de straat geldt het volgende: de oppervlakte ervan bedraagt 114 vierkante meter. Het kleinste huis in de straat Paul Kleestraat heeft een oppervlakte van 94 vierkante meter.