Hotel Millenium Victoria Plaza is gelegen in Cúcuta en biedt een bar. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. Er is een Amerikaans restaurant en er is gratis privéparkeren. Alle kamers bij het hotel hebben een kledingkast. Alle units bij Hotel Millenium Victoria Plaza hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers zijn voorzien van een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Je kunt bij Hotel Millenium Victoria Plaza genieten van een Amerikaans ontbijt. Vliegveld Internationale luchthaven Camilo Daza ligt op 4 km afstand.