Places to stay in 25, Madagascar

20 places to stay across 3 cities and towns in 25 — with photos, guest ratings, amenities and booking links.