First and foremost, Kanpur is a terrible place to look for decent hotels. I have travelled across UP and found much smaller cities and towns having much better hotels at reasonable prices. In Kanpur you either get a very poor hotel for Rs 1,500-2000 or have to shell out Rs 4,000-Rs 6,000 and above.
I stayed at Mahadeva Regency last week while on an assignment in Kanpur. I chose it as I had stayed here for a night last year while covering UP elections. That in no way is a certificate of the hotel being very good.
I chose it because I did not want to look for a hotel as I was reaching Kanpur at 12 midnight. The room provided to me had not been cleaned properly and there was dust all over. I had no energy to complain so didn't.
The rooms are very small but have a functional AC and TV. There is room service and staff is very helpful and courteous. It is advisable only if you have to just spend the night after getting down from the railway station. It is located very close to the famous Landmark hotel and has markets closeby along with the Mall Road. So you are very much in the heart of the city and very well connected.
The tariff is in the range of Rs 1,500 to Rs 2000 so a budget hotel.
I was forced to unfortunately stay at the hotel the next day as well as due to AkshayTritiya, there were too many weddings in Kanpur and there were no hotel rooms available. The many I checked that night, were no better than Mahadeva. That's Kanpur.
The next day I had to leave at 5 am and I left back two pairs of shoes behind. I informed the hotel after boarding the train and they were nice enough to promptly courier me my stuff the same day.