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 28th of October Square. 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. Castillo medieval de Paphos está a 1,9 km del alojamiento, y Teatro Markideio está a 2,4 km. El aeropuerto (Aeropuerto Internacional de Pafos) está a 7 km.