The journey from Jaisalmer to Bhubaneswar is a massive trip of over 1900 km. The most practical way is to take a train to a major hub like Delhi or Kolkata and then a connecting train or flight to Bhubaneswar. This route takes you from the desert to the eastern coast.
Total Distance: 1950 km driving distance, 1600 km straight-line distance.
Book your train tickets well in advance.
October to March for pleasant weather.