Larnaca Airport Directions from Larnaca International Airport Follow the signs on the highway A2 leading to highway A1 towards Limassol. Once you have reached Limassol, you should continue on the same highway, which now becomes the A6, in a westerly direction towards Paphos. Once you arrive at the first roundabout in Paphos, which is at the end of highway A6, you will need to turn left on Leoforos Dimokratias (Democracy Avenue) in a southerly direction. At the next roundabout, which is located next to the Paphos Football Stadium, you should continue across in a southerly direction on Leoforos Evropis (Europe Avenue), until you reach a third roundabout, where you should turn right on Leoforos Spyrou Kyprianou (Spyrou Kyprianou Avenue) and in a westerly direction. Driving on this avenue, the name changes at some point to Leoforos Agion Anargyron (St Anargyron Avenue), where you will notice the homonymous church on your left. Once you cross the major intersection of Leoforos Apostolou Pavlou (St Paul’s Avenue), the same avenue that you are travelling on in a westerly direction, becomes Leoforos Tafon ton Vasileon (Tombs of the Kings Avenue). You will then reach a final set of traffic lights (the fifth set, as you come in a westerly direction from the last roundabout), which you need to cross until you find theMcDonald’s restaurant on your left. Continue and turn left on the 2nd road in a southerly direction and into Queen Verenikis Street. Once you are on this street, you will immediately notice the Elysium on the right-hand-side.