Летище Paphos Airport разполага с един много малък и претрупан терминал. Когато се гледа отвън, секцията за заминаващи е вляво, а тази за пристигащи - вдясно.
Терминалът е само на нивото на земята. Непосредствено след проверката за сигурност се намира паспортният контрол.
След пристигане и преди заминаване за/от страните от ЕС , препоръчваме да използвате автоматичните киоски, където сканирате паспорта или личната си карта, вземате лист хартия със снимката си и с него отивате на паспортния контрол. В този случай служителят няма да ви задава никакви въпроси, а само ще предадете хартията и ще ускорите процеса на паспортен контрол.