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)
Rates are in Ruppees and have changed since last year.