Madestein is een recreatiegebied in het zuidwesten van Den Haag op het grondgebied van de vroegere Oostmadepolder en Zwarte-polder, tegenover Loosduinen. In 1969 is begonnen met het aanleggen ervan. Madestein grenst aan de Monsterseweg, de Lozerlaan, de Orberlaan (gemeentegrens) en voor een deel aan het water van de Booma en de Nieuwe Vaart aan de Boomaweg. Het ligt in de wijk Kraayenstein en grenst aan de wijk Kijkduin en Ockenburgh, de wijk Bouwlust en Vrederust en Monster. Samen met recreatiegebied Ockenburgh en recreatiegebied De Uithof vormt het een grote groenstrook in Den Haag-Zuidwest.