| Kem Rental Cars | | |
| Car2Go Rental Cyprus | 1 Griva Digeni Kouklia Cyprus | Kouklia |
| Hertz | 7,TOMBS OF THE KINGS AVE | PAPHOS |
| Alamo | Paphos Airport Road Timi | Paphos |
| Avis | 8 Tombs Of The Kings Road | Paphos |
| Avis | Office Located In Arrivals Hal | Paphos |
| Enterprise | Paphos Airport Road, Timi | Paphos |
| Green Motion | 25th Martiou Str, Timi - Near Paphos Airport | Paphos |
| National | Paphos Airport Road Timi | Paphos |
| Alamo, Enterprise, National Car Rentals - PAPHOS | Paphos Airport Road, Timi | Timi |
| Elephant Rent A Car | Airport road Paphos | Timi |
| Enterprise Car Rental - Paphos | Airport road | Timi |
| Irent Car Rentals | | Αγία Βαρβάρα |
| Andys Car Hire Paphos Airport | Paphos airport | Αχέλεια |
| Andreas D Jason Car Rentals | Chrysoneras Avenue Kissonerga | Κισσόνεργα |
| Kyriacos CarHire | 54 Chrysoneras Avenue, Kissonerga | Κισσόνεργα |
| ABC Car Rental | Λεωφόρος Ποσειδώνος 41 | Πάφος |
| Andy Philipps Car Rentals | Amfitrionos | Πάφος |
| Arenda Car Rentals | Οδός Κωνσταντίας 9 | Πάφος |
| Arion Car Rental | Panteli Michanikou 10 | Πάφος |
| Budget Car Rental | | Πάφος |
| CTT Car Hire | Pafou 65 | Πάφος |
| CyBay Rent | Οδός Παρμενίωνος 3 | Πάφος |
| Horizon Car Rental and Tours | road Opposite bus station, Tombs of the Kings Ave 29 | Πάφος |
| Michaels Rentals Buggy ATV Car | Royal Complex, Tombs of the Kings Ave 4-shop 3 | Πάφος |
| PKA Car Rentals | Poseidonos Ave 47A | Πάφος |
| PafoRentals LTD. | Poseidonos | Πάφος |
| Palma Rent Car | Τεύκρου 6 | Πάφος |
| Parrot Car Hire | Tomb of the Kings, 86 | Πάφος |
| Pentaras Rentals | Stella Court, Ayiou Antoniou Shop 5 | Πάφος |
| Phinist | Οδός Κοραή Αδαμαντίου | Πάφος |
| SMC Savvides Car Rentals | Tombs of the Kings Ave 16 | Πάφος |
| SavEli Rental Cars Ltd. | Λεωφόρος Ποσειδώνος 35 | Πάφος |
| SavEli Rental Cars Ltd. | Λεωφόρος Ποσειδώνος 35 | Πάφος |
| Simila Cyprus Car Rental | Office 4 Christofi Complex, 15, Tombs of the Kings Ave | Πάφος |
| Thrasos Car Rentals | Shop 6, Margarita Gardens, Ikarou Street (Kato) | Πάφος |
| easy Rent a car Ltd | melina mercury shop 9 paphos | Πάφος |
| Traffic Rentals | askou 5 | Πέγεια |
| Fontana Auto Rentals | Demetraki Papamiltiadous | Πόλις |
| Kamelias car rentals | Leoforos Chlorakas | Χλώρακας |
| Leo Opsimos Car Hire | Melanos | Χλώρακας |
| Paphos Car Hire Nippy Turtle | Shop number 4-5, Chloraka Avenue | Χλώρακας |