Places to stay in 13, Madagascar

23 places to stay across 4 cities and towns in 13 — with photos, guest ratings, amenities and booking links.