I was in Asuncion 1n 2008. I found a very nice hotel 3 or 4 blocks from the bus terminal. I forgot the name, it was in a corner.
The service was excelent, A/C, cable TV, with a full buffet for breakfast a mile long.
The price was very low ,about 150 pesos a day I think.