Аеропорт Пафосу має один дуже маленький і не захаращений термінал. Якщо дивитися ззовні, то секція вильоту знаходиться ліворуч, а прибуття - праворуч.
Термінал одноповерховий. Одразу за пунктом контролю безпеки йде паспортний контроль.
Після прильоту і перед вильотом до/з країн ЄС рекомендуємо скористатися автоматизованими кіосками, де ви скануєте паспорт або посвідчення особи, берете аркуш паперу з фотографією і з ним проходите на паспортний контроль. У цьому випадку офіцер не задаватиме вам жодних питань, ви просто віддаєте папірець і прискорюєте процес проходження паспортного контролю.