Sehore is about 350 km from Dahod. The most efficient way to reach is by train to Bhopal or Ujjain, then a bus. Road travel is possible but long. Expect a journey of 8-10 hours.
Total Distance: 350 km by road, 300 km straight-line distance.
Check for connecting trains at Bhopal.
Winter months.