Tidak ada akomodasi yang berada langsung di terminal bandara atau dapat ditempuh dengan berjalan kaki. Bahkan tidak ada hotel di sekitarnya yang menawarkan layanan antar-jemput gratis ke terminal.

Oleh karena itu, pilihlah akomodasi di pusat kota Paphos.