Friendly Hotel Rajbhavan is a decent option and has a good multicuisine restaurant (mains ₹80 to ₹200). It’s located across the main road from the train station – don't confuse it with the nearby Hotel Raj, which is a step down.
Hotel Rajbhavan
Odisha