L'aéroport de Paphos dispose d'un terminal très petit et peu encombré. Vu de l'extérieur, la section des départs se trouve à gauche, tandis que les arrivées sont à droite.
Le terminal est de plain-pied. Le contrôle des passeports suit immédiatement le contrôle de sécurité.
Après l'arrivée et avant le départ vers/depuis les pays de l'UE , nous vous recommandons d'utiliser les kiosques automatisés où vous scannez votre passeport ou votre carte d'identité, prenez un morceau de papier avec votre photo et présentez-vous au contrôle des passeports avec ce document. Dans ce cas, l'agent ne vous posera aucune question, il vous suffit de lui remettre le papier et d'accélérer le processus de contrôle des passeports.