Hostal Fortaleza dispone de habitaciones en Puno, cerca de Catedral de Puno y de Balcón de Conde de Lemos. El alojamiento está cerca de varios lugares de interés destacados, a unos 3 min a pie de Arco Deustua, a 700 metros de Huajsapata Hill y a 5 min a pie de Museo Carlos Dreyer. El alojamiento ofrece recepción 24 horas, traslado para ir o volver del aeropuerto, servicio de conserjería y wifi gratis en todo el alojamiento. En el hostal o pensión, cada habitación incluye baño privado con ducha. Cerca del alojamiento hay puntos de interés como Casa del Corregidor, Estación de tren de Puno y Iglesia de San Juan. El aeropuerto (Aeropuerto Internacional Inca Manco Cápac) está a 45 km.