Situé à Cúcuta, à moins de 1 km de la bibliothèque publique, l'Hotel Victoria Plaza Millenium propose une piscine extérieure, un parking privé gratuit, un jardin et une terrasse. Il propose un restaurant, un service d'étage, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite. Cet établissement non-fumeurs se trouve à 4,4 km du parc écologique Comfanorte.
Toutes les chambres comprennent un bureau, une télévision à écran plat, une salle de bains privative, du linge de lit et des serviettes. Les logements de l'Hotel Victoria Plaza Millenium disposent de la climatisation et d'une armoire.
Un petit-déjeuner américain est servi chaque matin.
L'aéroport international Camilo Daza, le plus proche, est implanté à 4 km.