If you're interested in traveling to Madagascar, be sure to check the country's visa requirements. Many travelers find they need at least six months to obtain a visa, but this time requirement can vary depending on your nationality. Be sure to plan for at least seven days as this African island country is a stunning destination, but it's also a big place with a lot to see and do.