You're embarking on an interesting journey!
There are direct flights and trains for this journey. Hyderabad (Andhra Pradesh) to Bhubaneshwar (Orissa) distance is 1018 km and you can get there by flight in just over 1 hour and 25 minutes or by train fares starting from ₹ 261.
Beautiful weather for sightseeing and other outdoor activity.