Hostal Fortaleza localiza-se em Puno, a 8 minutos a pé de Catedral de Puno e 500 m de Conde de Lemos Balcony. O alojamento situa-se a 5 minutos a pé de Corregidor House, a 400 m de Puno Train Station e a 2 minutos a pé de San Juan Church. O alojamento fornece receção aberta 24 horas, transfers do aeroporto, um serviço de concierge e acesso Wi-Fi gratuito em toda a propriedade. Os quartos do alojamento dispõem de casa de banho privativa e chuveiro. Hostal Fortaleza tem vários pontos de interesse populares nas suas proximidades, incluindo Deustua Arc, Huajsapata Hill e Carlos Dreyer Museum. O Aeroporto Internacional Inca Manco Cápac fica a 45 km de distância.