One can take a flight up to Bhubaneswar airport or a train to Bhadrak station.