L'Intercontinental Aphrodite Hills Resort Hotel si affaccia sul Mediterraneo e su Petra tou Romiou, il mitico luogo che diede i natali ad Afrodite, la dea greca dell'amore e della bellezza. Il resort è situato al largo della Petra Tou Romiou / uscita dell'autostrada: Aphrodite Hills. Si trova appena fuori dalla A6 tra Limassol e Paphos. I mosaici di Paphos, l'antica Kourion e il Museo del Vino di Cipro sono tutti situati nelle vicinanze.