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. En Hostal Fortaleza se sirve un desayuno americano. 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.