Listed below are the cities in Madagascar that we currently have hotels available for you to stay in.