The rugged outcrop of Aphrodite's Rock, or 'Petra tou Romiou' is said to mark the spot on a beautiful beach where she first appeared; providing the perfect place for sightseeing, swimming and sun bathing. Romantics can also follow in her footsteps to the serene, shady grotto of Kouklia near Polis where she is said to have bathed - an understandably popular setting for newlyweds and honeymooners!

Very few places on Cyprus are as architecturally rich as Paphos because of its association with Aphrodite but also because of the diverse history of the region including Classical, Hellenistic and Roman periods. Site-seeing adventurers will be impressed by the array of palace, theatre, fortress and villa remains that decorate the landscape.

Cheap Holidays to Paphos Unlock the Famous Harbour in Sparkling Clear Sea

Paphos is actually divided between the old town of Pano Paphos, a few miles inland and the main resort of Kato Paphos on the coast. Set around a pretty harbour in a seaside setting, Kato Paphos offers all the ingredients for a perfect holiday to Cyprus - beaches, watersports and interesting sights, seafront bars, quayside tavernas and some lively late nightspots to let your hair down. Just 5 miles from Paphos, Coral Bay is one of the best beaches on the island, with a large sandy crescent shore that slopes gently into the sparkling clear sea making it a popular place for families

Enjoy a Holiday Bathed in Glorious Sun on Paphos

Like many of the other resorts on Cyprus, Paphos enjoys a strong Mediterranean climate with plenty of sun year-round. This beautiful weather illuminates the many wondrous landmarks and attractions that Paphos is rich with.

Saranta Kolones is a castle that has now been transformed into a museum because of its chequered past that has seen it built, demolished and re-built under different rules. A similar fate fell on Paphos Castle which is another popular site for tourists indulging in a history and culture rich holiday.

Relaxing Beach Holidays in Paphos

Paphos is not short of beaches with a range designed to appeal to everyone. Coral Bay is one of the most popular beaches and Lara Bay – often referred to as Turtle Bay because of the turtle sanctuary to protect green and loggerhead turtles - generally attracts plenty of tourists. The serene surroundings of Latchi Beach are perfect for indulgent relaxation amongst the quaint atmosphere of the fisher village.

The beaches are awash with the cool, clear waters of the Mediterranean which makes them perfect for a spot of safe swimming.

Making the most of this beautiful part of Cyprus is easy with cheap flights from Jet2.com, flying into the major international airport of Paphos.