The best period to visit the state of Madhya Pradesh is during the winter months, usually from October to March. The climate of the state varies from one region to another; while some parts like Bhopal boast of a really pleasant atmosphere, other parts record temperatures as high as 42°C.