High above the banks of the sacred Narmada River, this palace, built in 1766, has been lovingly converted into a small boutique hotel with only 14 rooms, attractive gardens and a lovely pool.