The journey from Padarla to Bhubaneswar covers about 1600 kilometers. The most practical route is by train from Marwar Junction to Bhubaneswar, usually with a transfer in Kolkata or Nagpur. By road, the drive takes 30+ hours. Bhubaneswar is known as the Temple City of India.
Total Distance: 1600 km by road, 1400 km air distance.
Consider a flight for such a long distance.
October to February for pleasant weather.