Hotel Victoria Plaza Millenium se encuentra en Cúcuta, a menos de 1 km de Biblioteca Pública de Cucuta, y ofrece alojamiento con piscina al aire libre, parking privado gratis, jardín y terraza. Este alojamiento ofrece restaurante, servicio de habitaciones y recepción 24 horas, además de wifi gratis. Este alojamiento libre de humo está a 4,4 km de Ecoparque Comfanorte. En el hotel, todas las habitaciones tienen escritorio, TV de pantalla plana, baño privado, ropa de cama y toallas. Todas las unidades de este alojamiento disponen de aire acondicionado y armario. En Hotel Victoria Plaza Millenium se sirve todas las mañanas un desayuno americano. El aeropuerto más cercano (Aeropuerto internacional Camilo Daza) está a 4 km.