Madagaszkár számos szálláslehetőséget kínál, a főváros, Antananarivo stílusos apartmanjaitól a békés természeti területeken található hagyományos vendégházakig. Madagaszkár ideális úti cél a természet szerelmeseinek – számos szálláslehetőség található nemzeti parkok közelében, amelyek egyedülálló növény- és állatvilágot védenek, beleértve a makiféléket, baobabokat és kaméleonokat. Választhat egyszerű ökofasírok és jól felszerelt apartmanok közül. A turisták értékelik a lehetőséget, hogy megtapasztalhatják a trópusi esőerdőt, a szokatlan sziklaalakzatokat vagy a legendás baobab ösvényt a szállásuk közelében. A Ranomafana rezervátum néhány vendégházából festői vízesésekre nyílik kilátás a szobájából.
Antananarivo a sziget kapuja. Itt olyan szállásokat találhat, ahonnan kilátás nyílik a Rova királyi palota történelmi panorámájára és a nyüzsgő városi életre.
Antsirabe városa környékén, amely gyógyfürdői hagyományairól és tavairól ismert, számos szálláslehetőség közül választhat, beleértve az eredeti vendégházakat és a kisebb vendégházakat is.
Az északnyugati Nosy Be turisztikai területe strandjaival, korallzátonyaival és a tengerparti apartmanokban való kikapcsolódási lehetőségeivel vonzza a látogatókat.