As you leave the Paphos airport, follow the main road till you find a 'T-Junction'. Turn Left and follow the road straight for about 15km.
When you reach the Paphos round-about (you will see the Paphos football stadium) take the first left turning to the sea front.
Continue till you find a set of traffic lights. Pass the lights and continue straight.
When you reach a small round about carry on straight towards the sea front. At the end of the road there is a 'T-Junction'. Turn left and at about 1km you will see Louis Phaethon Beach on the beach front to your right.