Paphos Lufthavn har en meget lille og overskuelig terminal. Set udefra er afgangsafdelingen til venstre, mens ankomstafdelingen er til højre.
Terminalen er kun i stueplan. Umiddelbart efter sikkerhedskontrollen er der paskontrol.
Efter ankomst og før afrejse til/fra EU-lande anbefaler vi at bruge de automatiske kiosker, hvor du scanner dit pas eller ID, tager et stykke papir med dit foto og går til paskontrollen med det. I dette tilfælde vil betjenten ikke stille dig nogen spørgsmål, du skal bare aflevere papiret og fremskynde paskontrolprocessen.