The incident occurred at about 4.30 AM in Goyal Residency Hotel. Fire engulfed the four-storey building killing 10 persons on the spot. 13 persons were injured in the blaze, Superintendent of Police (SP) Balikaran Yadav said.
The injured were rushed to hospital. Three of them succumbed to injures during treatment at a hospital in nearby Allahabad district.
Prima facie the cause of fire appeared to be short circuit, he said.
Pratapgarh is about 170 kms from state capital Lucknow.
The hotel was badly damaged in the fire.