Where is Larnaca, Cyprus Our location in Cyprus? Larnaca is at the eastern end of Cyprus. It is located on the coast and is served by the new Larnaca airport which opened in 2010. Larnaca is approximately 130km from Paphos, 45km from Nicosia and 80km from Limassol, where the main port of Cyprus is located. Larnaca Bay stretches from the airport all the way eastward to Cape Pyla, some 15km away. The town has a number of popular village locations around it. These are, Kiti, Mazatos, Pervolia, Aradippou, Oroklini and Pyla being amongst the most popular.