Victoria Plaza ligt op 50 m van het commerciële centrum van Tarija en het centrale plein. Het beschikt over kamers met een eigen badkamer en een restaurant. Gratis WiFi en ontbijt zijn inbegrepen. Er zijn ook vergaderfaciliteiten beschikbaar. De kamers van Hotel Victoria Plaza hebben kabel-tv, een minibar en uitzicht op de stad. De 24-uursreceptie biedt een was- en stomerijservice. Het hotel heeft ook een businesscentrum. Hotel Victoria Plaza ligt op 2 km van de luchthaven Oriel Lea Plaza.