Refugio Hostel Fortaleza, que cuenta con jardín, salón de uso común y terraza, se encuentra en el centro de Fortaleza, a 14 min a pie de Praia de Iracema. Este alojamiento, que tiene habitaciones familiares, también ofrece barbacoa. El alojamiento ofrece recepción 24 horas, servicio de traslado, cocina compartida y wifi gratis en todo el alojamiento. Las unidades de este alojamiento incluyen zona de estar. Las habitaciones del alojamiento están equipadas con TV y secador de pelo. Hay opciones buffet o continentales de desayuno disponibles en el albergue. La zona es ideal para practicar ciclismo, y en Refugio Hostel Fortaleza hay alquiler de coches. Cerca del alojamiento hay puntos de interés como Bishop Palace of Fortaleza, Fortaleza de Nuestra Señora de la Asunción y Museo do Maracatu. El aeropuerto (Aeropuerto de Pinto Martins) está a 7 km.