Nao Victoria Hostel ligt in het centrum van Cuzco, en biedt accommodatie met recreatiemogelijkheden, waaronder een bar. Dit hotel met 3 sterren biedt een conciërgedienst en een excursiebalie. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een kledingkast. Kamers hebben beddengoed. Er is een ontbijt beschikbaar. De opties zijn een à la carte-ontbijt, continentaal ontbijt en Amerikaans ontbijt. Nao Victoria Hostel heeft een restaurant dat Peruaanse, lokale en internationale gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische en veganistische opties. Vliegveld Internationale luchthaven Alejandro Velasco Astete ligt op 5 km afstand.