Indore is a major city in Madhya Pradesh. From Baihar, you can take a bus to Jabalpur and then a train to Indore. The distance is approximately 550 km. The journey takes about 14 to 16 hours in total.
Total Distance: 550 km by road, 450 km straight-line.
Overnight trains are the most convenient.
October to March for pleasant weather.