L'aeroporto di Paphos ha un terminal molto piccolo e ordinato. Se visto dall'esterno, la sezione partenze si trova sulla sinistra, mentre gli arrivi sono sulla destra.
Il terminal è solo a livello del suolo. Subito dopo il controllo di sicurezza si trova il controllo passaporti.
Dopo l'arrivo e prima della partenza da/per i Paesi dell'UE , si consiglia di utilizzare i chioschi automatici dove si scannerizza il passaporto o il documento d'identità, si prende un pezzo di carta con la foto e si va al controllo passaporti con questo. In questo caso, l'addetto non vi farà domande, dovrete solo consegnare il foglio e accelerare il processo di controllo del passaporto.