Refúgio Hostel Fortaleza ligger 6 minutters kørsel fra den berømte Iracema-strand og byder på farverig og stilfuld indretning. Der er gratis WiFi på dette vandrerhjem. Der er også grillfaciliteter, døgnåben reception og en have.
Der tilbydes indkvartering på sovesale eller private værelser. Yderligere faciliteter på ejendommen omfatter fælles opholdsstue med tv, hvor gæsterne kan slappe af, bagageopbevaring og vaskeri.
Der serveres dagligt morgenbuffet i morgenmadslokalet. Den omfatter et udvalg af frisk frugt, brød og pålæg samt en række varme og kolde drikke.
Vandrerhjemmet ligger 4,8 km fra fiskemarkedet Mucuripe, 9,1 km fra Castelão Stadion og 100 meter fra Biskop Slot. Pinto Martins internationale lufthavn ligger 6 km derfra.