Ok a couple of years back I stayed at Hotels Elite, its rent was even lower than 5K, as far as I remember, but yeah it was off season (March). You may try to negotiate. If not, then check out hotels on main bazar area (near Taj mahal hotel), they are ok as well. I stayed in one of them for a night and it wasn't too bad either.