Hotel Millenium Victoria Plaza se encuentra en Cúcuta, a 9 min a pie de Biblioteca Pública de Cucuta, y ofrece alojamiento con terraza, parking privado gratis, restaurante y bar. El alojamiento dispone de servicio de habitaciones, recepción 24 horas y servicio de organización de tours. Todas las unidades de este alojamiento están equipadas con TV de pantalla plana con canales vía satélite. Las habitaciones de este alojamiento tienen baño privado con ducha y artículos de aseo gratuitos, además de wifi gratis. Algunas habitaciones también disponen de vistas a la piscina. En el hotel, todas las habitaciones tienen ropa de cama y toallas. En Hotel Millenium Victoria Plaza se puede disfrutar de un desayuno americano. Ecoparque Comfanorte está a 4,4 km del alojamiento. El aeropuerto (Aeropuerto internacional Camilo Daza) está a 4 km.