Nao Victoria Hostel se encuentra en Cuzco, a 3 km de Estación de tren de Wanchaq, y ofrece servicio de conserjería, habitaciones libres de humo, restaurante, wifi gratis en todo el alojamiento y bar. Este hotel de 3 estrellas ofrece servicio de habitaciones y recepción 24 horas. El alojamiento está a 200 metros del centro de la ciudad y a 2 min a pie de Catedral de Cusco. En el hotel, cada habitación tiene armario. Las habitaciones incluyen ropa de cama. En Nao Victoria Hostel se sirve todos los días un desayuno buffet. Cerca del alojamiento hay puntos de interés como Plaza de Armas de Cusco, Convento de Santa Catalina y Museu de Arte Religioso. El aeropuerto (Aeropuerto internacional Alejandro Velasco Astete) está a 5 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.