Hostel Cidade Velha ligt in Belém, op 450 m van Feliz Lusitania, en biedt accommodatie met een gedeelde lounge, externe privéparkeergelegenheid en een tuin. De accommodatie ligt op 800 m van de markt Mercado Ver-o-Peso, op 900 m van het station Docas en op 2,6 km van de Basiliek van Onze-Lieve-Vrouw van Nazareth. De accommodatie biedt een 24-uursreceptie, vervoer van/naar de luchthaven, een gedeelde keuken en gratis WiFi in de gemeenschappelijke ruimtes. De accommodaties van het hostel zijn voorzien van airconditioning en een kledingkast. Bij de accommodatie kunt u darten en er zijn fietsen en auto's te huur. Populaire bezienswaardigheden in de buurt van Hostel Cidade Velha zijn Mangal das Garças, Sé kathedraal, Kasteel Fortress en het Museum van de Staat van Pará. De dichtstbijzijnde luchthaven is de internationale luchthaven Belém/Val de Cans-Júlio Cezar Ribeiro, op 8 km van het hostel.