Refugio Hostel Fortaleza ligt in het centrum van Fortaleza, op 14 minuten lopen van Praia da Iracema en heeft een tuin, een gedeelde lounge en een terras, Deze accommodatie beschikt over familiekamers en een barbecue. De accommodatie biedt een 24-uursreceptie, een shuttleservice regelen, een gedeelde keuken en gratis WiFi in de hele accommodatie. De units bij het hostel zijn uitgerust met een zithoek. Kamers bij Refugio Hostel Fortaleza hebben een tv en een haardroger. Er is een als buffet aangeboden ontbijt en continentaal ontbijt beschikbaar bij de accommodatie. Gasten gaan er graag fietsen, en bij Refugio Hostel Fortaleza kun je ook een auto huren. Populaire bezienswaardigheden in de buurt van het hostel zijn Bishop Palace of Fortaleza, Nossa Senhora de Assunção Fortress en Maracatu Museum. Vliegveld Luchthaven Pinto Martins ligt op 7 km afstand.