Lotnisko w Pafos ma jeden bardzo mały i uporządkowany terminal. Patrząc z zewnątrz, sekcja odlotów znajduje się po lewej stronie, a przyloty po prawej.
Terminal znajduje się tylko na parterze. Zaraz za punktem kontroli bezpieczeństwa znajduje się kontrola paszportowa.
Po przylocie i przed odlotem do/z krajów UE zalecamy skorzystanie z automatycznych kiosków, w których skanuje się paszport lub dowód osobisty, bierze kartkę ze zdjęciem i udaje się z nią do kontroli paszportowej. W takim przypadku urzędnik nie zada ci żadnych pytań, po prostu oddasz papier i przyspieszysz proces kontroli paszportowej.