Unidos has large spotless rooms and competent, welcoming staff. The decor is admittedly plain and windows are small, but the rates are lower than comparably equipped alternatives, and there's an additional 15% discount for paying in cash. It's easy walking distance to many restaurants and sights, and close to the bus stops for everything else.
Hotel Unidos
Belém