Paphos is on the south-west coast of Cyprus, that perennially sun-kissed island in the Mediterranean Sea. Paphos itself is a beautiful resort town with a restaurant and cafe-lined promenade that sweeps around the harbour.
There is no bad time to seek cheap flights to Paphos. Cyprus is a year-round destination. The dazzling sun of the summer months cools down by about ten degrees for the winter months, something happy British holidaymakers, expats and retirees know well.
Long before there were British travellers however, Cyprus, and Paphos in particular, was visited by the Romans, Phoenicians, Egyptians, Venetians, Greeks and Richard the Lionheart.
The mosaics of Nea Paphos are Paphos's main cultural draw and the Tombs of the Kings, a Unesco World Heritage Site, is nearby. The town boasts other Roman mosaics, Byzantine icons and Ptolemaic tombs.
Most famously perhaps, this part of Cyprus is where Aphrodite, goddess of love and beauty, is said to have emerged from the briny surf. Petra tou Romiou (Aprhodite's Rock) is 25km (15 miles) east of Paphos and was a tourist draw with Greek pilgrims in ancient times. Today, to guarantee eternal love, couples should swim around the rocky outcrop.
Search and compare: cheap flights to Paphos