El Refúgio Hostel Fortaleza presenta una decoración colorida y elegante, y está situado a 6 minutos en coche de la famosa playa de Iracema. Hay conexión Wi-Fi gratuita en todo el albergue. Dispone de zona de barbacoa, servicio de recepción las 24 horas y jardín. Ofrece alojamiento en habitaciones compartidas o habitaciones privadas. El establecimiento también cuenta con salón común con TV, consigna de equipaje y lavadora. Se sirve un desayuno buffet en la sala de desayunos por las mañanas que consta de fruta fresca variada, pan, embutidos y una selección de bebidas frías y calientes. El albergue está a 4,8 km del mercado del pescado de Mucuripe, a 9,1 km del estadio Castelão y a 100 metros del Palacio Episcopal. El aeropuerto internacional Pinto Martins se encuentra a 6 km.