Paphose lennujaamas on üks väga väike ja korrastamata terminal. Väljastpoolt vaadatuna on väljuvate lendude osa vasakul, saabuvate lendude osa aga paremal.
Terminal on ainult maapealne. Vahetult pärast turvakontrolli on passikontroll.
Pärast saabumist ja enne väljumist ELi riikidesse/ ELi riikidest , soovitame kasutada automaatseid kioskeid, kus te skaneerite oma passi või isikut tõendava dokumendi, võtate paberi oma fotoga ja lähete sellega passikontrolli. Sellisel juhul ei esita ametnik teile mingeid küsimusi, vaid annate lihtsalt paberi üle ja kiirendate passikontrolli protsessi.