De straat Schedeldoekshaven ligt in de plaats 's-Gravenhage, de gemeente 's-Gravenhage en de provincie Zuid-Holland. De Schedeldoekshaven omvat de volgende postcodes:

• 2511EM
• 2511EN
• 2511EP
• 2511EX
• 2511EZ

Er staan 212 huizen in de straat. Dat is aanzienlijk meer dan in de meeste andere straten. In de straat Schedeldoekshaven zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 2020. Het meest recent gebouwde huis in de straat stamt uit 2023. Met zijn 2 jaar is het dus nog vrij jong. In de straat Schedeldoekshaven komt de oudste woning uit het jaar 1980. Met een gemiddelde oppervlakte van 576 vierkante meter zijn de woningen er groot. Het grootste huis in de straat is 28.260 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. In Schedeldoekshaven heeft het kleinste huis een oppervlakte van 14 vierkante meter. Dat is relatief klein.