Stoltenhoff Island is a small uninhabited island in the South Atlantic Ocean, part of the Nightingale Islands. It is the smallest of the Nightingale Islands, and is to the north west of Nightingale Island itself. They are governed as part of Tristan da Cunha, an archipelago and part of the British overseas territory of Saint Helena, Ascension and Tristan da Cunha. The island is part of the Nightingale Islands group Important Bird Area (IBA), identified as such by BirdLife International as a breeding site for seabirds and endemic landbirds.