In the village of Aul (also pronounced 'aa-li'), this centuries-old former royal palace has been converted into an intimate retreat. The rooms are splendidly furnished with antique furniture, the tranquil grounds and riverfront location add oodles of charm, and meals (per person ₹500) may include giant river prawns. Half-/full-day boat trips (₹4000/6000) into Bhitarkanika are arranged upon request.
Several direct buses serve Aul from Cuttack (₹70, three hours). The raja splits his time between Cuttack and Aul, and it's particularly interesting to stay here when he's around to host you.