Paphos Airport Directions from Paphos International Airport Take the road F603 from the airport, until you reach the secondary road B6, where you will turn right in an easterly direction, until you find the sign directing you to the highway A6. Once you have entered the highway A6, going in a westerly direction towards Paphos, you will then arrive at the first roundabout in Paphos, which is at the end of highway A6. At this point 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 the McDonald’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.