Grand Hostel Belém

This central hostel overlooks Praça da República and has brightly painted rooms with a mix of dorms and private rooms. It has a fun vibe and staff are clued in to travelers' needs. It gets a lot of repeat visitors, which is the best recommendation we can make.