The nearest airport to Kandhamal is the Bhubaneswar airport which is 211km from Kandhamal. A small airstrip is present at Gudari which is 5 km from Phulbani which serves as a landing ground for small planes and helicopters. However, ones reaching Bhubaneswar airport, one can travel to Kandhamal by bus.