That can get long and tiring if you aren't flying!
There are direct flights and trains for this journey. Mumbai (Maharashtra) to Bhubaneshwar (Orissa) distance is 1701 km and you can get there by flight in just over 2 hours and 10 minutes or by train fares starting from ₹ 569.
The heat there will make you sweat, but it's surely bearable.