Many pousadas along the riverfront. Simpler and cheaper options near the bus station.
Spacious rooms, decent breakfast.