While I stayed in Allahabad this January, I tried several hotels out. Here are my reviews and the rates and contact info. (see my journel)
Go to Kanha Shyam