Hotel Millenium Victoria Plaza is gelegen in Cúcuta, op minder dan 1 km van openbare bibliotheek van Cucuta, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een terras. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFiin de hele accommodatie. De accommodatie is rookvrij en ligt op 4,4 km van Comfanorte Ecopark. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle units bij Hotel Millenium Victoria Plaza hebben airconditioning en een kledingkast. Je kunt bij de accommodatie genieten van een Amerikaans ontbijt. Vliegveld Internationale luchthaven Camilo Daza ligt op 4 km afstand.