Panthanivas Rambha is a decent government-run property featuring good-value non-AC rooms with balconies and lake views. The AC rooms are more modern, but not quite worth the extra money. The restaurant (mains ₹80 to ₹200) is par for the course, and there's also a bar.
Panthanivas Rambha
Odisha