Hotel Victoria Plaza Millenium 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. 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 Victoria Plaza Millenium disponibiliza todas as manhãs pequeno-almoço americano.
O aeroporto mais próximo é o Aeroporto Internacional Camilo Daza, que fica a 4 km de Hotel Victoria Plaza Millenium.