Bhubaneswar, the nearest airport is around 30 km away.
Cuttack is situated on the East Coast line from Kolkata to Chennai. For timings etc. check with Indian Railways.
Hired cars, auto rickshaws and cycle rickshaws are readily available for moving around.
These are readily available.