Lemba. A truly charming village, Lemba is located 5 kilometres west of Paphos. The village sits on top of an escarpment overlooking the Mediterranean, and is surrounded by open fields and orchards. Lemba is one of the most ancient villages in Cyprus and has survived much of the development going on around it. Paphos town and Kato Paphos are 15 minutes away. Lara Bay and the beautiful Akamas Pennisula are a 30-minute drive and Coral Bay is only 10 minutes on a lovely coastal road.