The closest airports:
1. Kolkata - Netaji Subhash Chandra Bose International Airport
From there you could hire a car/ taxi (229 km/4-4.5 hours from Mayurbhanj).
2. Bhubaneswar - Biju Patnaik International Airport.
From there you could hire a car/ taxi (257 km/5 hours from Mayurbhanj).
Mayurbhanj is easily accessible by road from Kolkata (229 km/4-4.5 hours) and Bhubaneswar (257 km/5 hours).
From Kolkata Howrah station to Balasore station (90 minutes from The Belgadia Palace by road) or Rupsa station (about 90 minutes from The Belgadia Palace by road)
From Bhubaneswar station to Baripada
East Coast Express (PT) – Runs throughout the week – 4.5hours
Bhubaneswar-Bangriposi Intercity – Runs throughout the week – 5 hours
Sri Jagannath Express - Runs throughout the week – 4 hours
A number of bus options are also available from
Kolkata (about 4.5 - 6 hours)
Bhubaneswar (5.5 - 6 hours)
Balasore (1.5 - 2 hours)