Fornecendo uma piscina exterior, um terraço e um bar, Millennium localiza-se no centro de Pafos, não muito longe de Praia Municipal Paphos e 28 Octovriou Square. Todas as unidades dispõem de ar condicionado e uma televisão de ecrã plano. Algumas unidades incluem varanda e/ou pátio com vista da montanha. Castelo Medieval de Paphos fica a 1,9 km de Millennium, enquanto Teatro Markideio fica a 2,4 km de distância. O Aeroporto Internacional de Pafos fica a 7 km da propriedade.