Paphos Airport has one very small and uncluttered terminal. When viewed from the outside, the departures section is on the left, while arrivals are on the right.
The terminal is ground floor only. Immediately after security checkpoint comes passport control.
After arrival and before departure to/from EU countries , we recommend using the automated kiosks where you scan your passport or ID, take a piece of paper with your photo and go to passport control with it. In this case, the officer will not ask you any questions, you just hand over the paper and speed up the passport control process.