Millennium cuenta con piscina al aire libre y terraza, además de bar. Se encuentra en el centro de Pafos, no muy lejos de Baños Municipales de Pafos y Playa de Vrisoudia B. Todas las unidades disponen de aire acondicionado y TV de pantalla plana. Algunas unidades incluyen balcón y/o patio con vistas a la montaña. Cerca del alojamiento hay puntos de interés como Playa SODAP, 28th of October Square y Castillo medieval de Paphos. El aeropuerto (Aeropuerto Internacional de Pafos) está a 7 km.