For the best prices, try to search and book flights to Madagaskar about 15 days in advance of your desired departure date. Flight prices to Madagaskar generally increase if you book within 1-2 weeks of your flight date.