While I stayed in Allahabad this January, I tried several hotels out. Here are my reviews, the rates from last year, and contact info. The Rates are only to estimate. All prices have gone up. For even more info on my trip to Allahabad see my journel. I am not a travel agent, but I can try to find you a room if you need help. Just email me.

While I stayed in the Surya, it was clean and cheap. It was a bit dark and in a busy part of town, a bit of street noise. Rated... Just OK. (see detail)
 

*****MY TOP CHOICE*****

When I stayed at the Milan, it was very clean and cheap too. In an OK part of town, lots of light and a great roof top patio with a view of rooftops. Rated... Pretty Good, I'd stay here again and keep in my budget too.

My visit to the Kanha Shyam was just for lunch, however, it was very high class and high price. In a central part of town, lots of marble and a great outdoor garden area. Rated... Very Good, but a little too fancy for me. (see detail)
My stay at the Yatrik was the best, but not cheap though. In a quieter part of town, classy place and a better outdoor garden area. Rated... OK spot, with a casual elegance. (see detail)