Hostal Fortaleza ligt in Puno, op 8 minuten lopen van kathedraal van Puno en 500 meter van Conde de Lemos Balcony. De accommodatie is gelegen op 5 minuten lopen van Corregidor House, 400 meter van Puno Train Station en 2 minuten lopen van San Juan Church. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een conciërgedienst en gratis WiFi in de hele accommodatie. De kamers bij het pension zijn uitgerust met een eigen badkamer met een douche. Populaire bezienswaardigheden in de buurt van Hostal Fortaleza zijn Deustua Arc, Huajsapata Hill en Carlos Dreyer Museum. Vliegveld Internationale luchthaven Inca Manco Cápac ligt op 45 km afstand.