Hotel Millenium Victoria Plaza situa-se em Cúcuta, a menos de 1 km de Biblioteca Pública de Cucuta, e dispõe de acomodações com um terraço, estacionamento privado gratuito, um restaurante e um bar. O alojamento fornece serviço de quartos, uma receção aberta 24 horas e organização de passeios. Todas as unidades do alojamento estão equipados com televisão de ecrã plano com canais por satélite. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também têm acesso Wi-Fi gratuito, enquanto alguns quartos incluem vista da piscina. No alojamento, os quartos incluem roupa de cama e toalhas. Hotel Millenium Victoria Plaza disponibiliza pequeno-almoço americano aos seus hóspedes. Ecoparque - Comfanote (parque aquático) fica a 4,4 km de Hotel Millenium Victoria Plaza. O Aeroporto Internacional Camilo Daza fica a 4 km de distância.