Nosy Antsoheribory is located within the Baie de Boina west of Majunga off the western coast of Madagascar.