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.