Este establecimiento rústico está situado en la impresionante isla de Fernando de Noronha, a 15 minutos a pie de las playas y del centro histórico. Ofrece conexión Wi-Fi gratuita. También pueden disfrutar de un sendero natural pintoresco a las playas de Cachorro, Meio y Conceição, donde pueden bucear. Las habitaciones de la Fortaleza Pousada son prácticas y presentan una decoración ecológica con techos con paneles de madera, suelo de baldosa blanca y duchas con energía solar. Todas están equipadas con aire acondicionado, TV LCD de 32 pulgadas y minibar. Todos los días se sirve un desayuno buffet con cruasanes, mermeladas y fruta de temporada en el salón del hotel. La tarifa incluye el té de la tarde. También se puede disfrutar en la zona exterior, así como el té de la tarde. Hay servicio de habitaciones. La Pousada Fortaleza se encuentra a 5 minutos a pie del centro de la ciudad y a solo 4 km del aeropuerto.