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 15 km.
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 400 - 450 meters you will see Iberostar Ledra Beach on the beach front to your right.