Well try rubens hotel, right in the heart of the city, 27ave with maximo gomez. its like US$38.
You get AC, and very comfy rooms and you won't see any rats or bugs.
You can also look around in the colonial zone, there are a few hotels there for about the same US$15, I don't think all of them are gonna be crawling with bugs and have crappy beds.