Hey, tell you what ? I want to come with you on this one.
There are direct flights, trains and buses for this journey. kolkata (West Bengal) to Bhubaneshwar (Orissa) distance is 442 km and you can get there by flight in just over 1 hour or by train fares starting from ₹ 132.
The temperatures at this time of the day are in a comfortable range.