National
The closest National car rental location to Paphos airport is located at Paphos Airport Road Timi, and you can reach them on +357 99 777067.
Yes, if you're flying into Paphos airport (PFO), National offers shuttle services