Nao Victoria Hostel se encuentra en Cuzco, a 2,6 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. El desayuno ofrece opciones a la carta, continentales o americanas. Cerca del alojamiento hay puntos de interés como Plaza de Armas de Cusco, Convento de Santa Catalina y Iglesia de La Merced. 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.