There are 59 cities in Madagascar, and you can book a cheap hotel in 43 of them on Hotellook. Average cheap hotel rate in Madagascar varies from $15
with discounts up to 60%. The most expensive city in Madagascar is Nossi-Be
: you will have to pay at least $122
for booking a hotel here.