You know ? This trip can be done in so many creative ways.
There are direct flights, trains and buses for this journey. Catching a direct flight is the fastest way to do this journey. Direct trains are available as well. Also direct buses are available. You can also travel there by taxi. kolkata (West Bengal) to Bhubaneshwar (Orissa) distance is 442 km and you can get there by flight in just over 1 hour . Going by train won't be that fast but you will get fares starting from ₹ 132.
Beautiful weather for sightseeing and other outdoor activity.