Ang mga turista sa Madagascar ay madalas na gumagamit ng mga pribadong serbisyo ng taxi, mga rental car, at mga pampublikong bus para sa transportasyon. Ang mga turista ay maaari ring gumamit ng mga domestic flight upang maglakbay sa pagitan ng mga pangunahing lungsod. Para sa paglilibot sa mas malalayong lugar, ang mga off-road na 4x4 at motorsiklo ang gustong paraan ng transportasyon. Available din ang mga bangka para sa island hopping at pagtuklas sa mga baybayin.