Hotel Millenium Victoria Plaza situa-se em Cúcuta e dispõe de um bar. As comodidades deste alojamento incluem serviço de quartos e uma receção aberta 24 horas, assim como acesso Wi-Fi gratuito em toda a propriedade. Há um restaurante que serve cozinha americano, e o estacionamento privado gratuito está disponível. No alojamento, os quartos incluem roupeiro. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, todas as unidades do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos incluem terraço. Os quartos providenciam roupa de cama e toalhas. 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.