Letisko Pafos má jeden veľmi malý a nepreplnený terminál. Pri pohľade zvonku sa odletová časť nachádza naľavo, zatiaľ čo príletová na pravej strane.
Terminál je len na prízemí. Hneď po bezpečnostnej kontrole nasleduje pasová kontrola.
Po prílete a pred odletom do/z krajín EÚ , odporúčame využiť automatické kiosky, kde si naskenujete pas alebo občiansky preukaz, vezmete si papier s fotografiou a s ním prejdete na pasovú kontrolu. V tomto prípade sa vás úradník nebude na nič pýtať, len odovzdáte papier a urýchlite proces pasovej kontroly.