El Victoria Plaza se encuentra a 50 metros del centro comercial y de la plaza principal de Tarija. Dispone de habitaciones con baño privado. Además, cuenta con conexión Wi-Fi gratuita, un restaurante e instalaciones para reuniones. Ofrece desayunos. Las habitaciones del Hotel Victoria Plaza tienen TV por cable, minibar y vistas a la ciudad. La recepción está abierta las 24 horas y ofrece servicios de lavandería y de limpieza en seco. El hotel también alberga un centro de negocios. El Hotel Victoria Plaza se encuentra a 2 km del aeropuerto Oriel Lea Plaza.