Boat Trip to Lokobe National Park in Madagascar Lokobe National Park located on the south-eastern side of Nosy Be, a popular island off the coast of Madagascar.