Bandara Paphos memiliki satu terminal yang sangat kecil dan tidak rapi. Jika dilihat dari luar, bagian keberangkatan berada di sebelah kiri, sedangkan bagian kedatangan di sebelah kanan.
Terminal ini hanya berada di lantai dasar. Segera setelah pos pemeriksaan keamanan adalah pemeriksaan paspor.
Setelah kedatangan dan sebelum keberangkatan ke/dari negara-negara Uni Eropa , kami sarankan untuk menggunakan kios otomatis di mana Anda memindai paspor atau kartu identitas Anda, mengambil selembar kertas berisi foto Anda, dan pergi ke pemeriksaan paspor dengan kertas tersebut. Dalam hal ini, petugas tidak akan menanyakan pertanyaan apa pun, Anda hanya menyerahkan kertas tersebut dan mempercepat proses pemeriksaan paspor.
