Fly to Paphos Airport, from most U.K. Airports. (Or you could fly to Larnaca and drive back to Paphos, although this journey could take around 1 hour and 15 mins, whereas from Paphos Airport it is only a 15-20 mins drive.
From Paphos airport you travel Northwards heading towards Polis
At the turn off to Coral Bay area turn right up towards Peyia (Pegeia)
Our House is situated in Poxepoy district of Peyia, and the development is called "Peyia Paradise"

From the Airport to Paphos takes about 10 minutes, and then to Peyia takes another 10minutes.

There are plenty of Taxis at the Airport (and the average price to the House is CYP25), or you can pre-book a hire-car, either at the time of booking your flight or via one of the numerous Hire Firms in Paphos. Try:

There are buses that travel from Paphos to Peyia for a nominal amount and the frequency of these should be checked at the Tourist Info. centres.