Refúgio Hostel Fortaleza heeft een kleurrijke en stijlvolle inrichting en ligt op 6 minuten rijden van het beroemde strand Iracema. Er is gratis WiFi beschikbaar. Verder zijn er barbecuefaciliteiten, een 24-uursreceptie en een tuin. U kunt hier verblijven in slaapzalen of privékamers. Het Refúgio Hostel Fortaleza heeft ook een eigen gemeenschappelijke lounge met een tv, een bagage-opslag en wasfaciliteiten. Iedere ochtend wordt er in de ontbijtzaal een ontbijtbuffet geserveerd. Dit bestaat onder meer uit verschillende soorten vers fruit, broodjes, vleeswaren en diverse warme en koude dranken. Het hostel bevindt zich iets minder dan 5 km van de vismarkt Mucuripe, 9 km van het stadion Castelão, en 100 meter van het Bisschoppelijk Paleis. De internationale luchthaven Pinto Martins bevindt zich 6 km verderop.