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 2 min a pie de Catedral de Cusco y a 200 metros del centro de la ciudad.
En el hotel, cada habitación tiene armario. Las habitaciones incluyen ropa de cama.
En Nao Victoria Hostel se puede disfrutar de 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.