Madagascar Underground

Budget travellers rejoice! This brilliant Australian-Malagasy hostel fills a long-empty niche in the city, with excellent rooms, male and female dorms and a real hostel buzz utterly unlike anywhere else in Madagascar. The restaurant (mains from Ar6000), open to nonguests, serves good Mexican food, including a mean breakfast burrito, and there's live music many nights from 7pm.