Madagascar is hot and rainy between November and April so New Years is probably not the best time to go. However, the island's climate varies depending on location so it does depend where you are headed - for instance, the west coast is drier than the east coast, and temperatures are much cooler in the highlands. May to October is generally a pleasant time to visit Madagascar.