Bhopal is the capital of Madhya Pradesh. From Baihar, you can take a bus to Jabalpur and then a train to Bhopal. The distance is approximately 450 km. The journey takes about 10 to 12 hours in total.
Total Distance: 450 km by road, 350 km straight-line.
Overnight trains are the most convenient.
October to March for pleasant weather.