De straat Paul van Ostaijenlaan ligt in de plaats Amstelveen, de gemeente Amstelveen en de provincie Noord-Holland. De Paul van Ostaijenlaan omvat één postcode: 1187VC. Er staan 29 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Paul van Ostaijenlaan zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 1997. Het jongste huis in de straat is gebouwd in 1999. De meest recent gebouwde woning in de straat Paul van Ostaijenlaan is nog relatief jong: het dateert uit 1995. Met een gemiddelde oppervlakte van 149 vierkante meter zijn de woningen er groot. Het grootste huis in de straat is 379 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. In Paul van Ostaijenlaan heeft het kleinste huis een oppervlakte van 6 vierkante meter. Dat is relatief klein.