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 uma piscina exterior, estacionamento privado gratuito, um jardim e um terraço. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito em toda a propriedade. Este alojamento não fumador localiza-se a 4,4 km de Ecoparque - Comfanote (parque aquático). No alojamento, os quartos incluem secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Todas as unidades do alojamento apresentam ar condicionado e roupeiro. Hotel Millenium Victoria Plaza disponibiliza pequeno-almoço americano aos seus hóspedes. O Aeroporto Internacional Camilo Daza fica a 4 km de distância.