Jag trodde att jag skulle uppdatera detta med min erfarenhet.
Jag hyrde genom Elephant Rentacar i slutet.
För 11 dagars hyra i november (2015) betalade jag EUR161. För detta fick jag en Mondeo-stor bil (Chevrolet, tror jag) med aircon. Jag var tvungen att betala 45 euro för en halvtank bränsle. Med tanke på en antagen 50-liters tank var det lite över priset på tiden men inte obscenely så och mycket bättre än alla större märken på Paphos flygplats. Om det var en 60-liters tank var det förmodligen nästan marknadsräntan.
Jag skulle också säga att det var en stressfri upplevelse att hyra från dem. Bilen hade några middagar när jag plockade upp det som inte märktes på hyraarket (det var mörkt när vi samlade in bilen) men jag ringde för att diskutera dessa och fick höra att jag inte skulle oroa mig för dem. Sannt mot deras ord tycktes de inte kontrollera bilen vid återvändandet, förutom att den var i en anständig stat.
Det verkar som om de är äkta bra killar, men det är bara mina tankar.
Jag körde över hela ön, så jag kunde planera att returnera den med lite bränsle i den. Ok, så jag förlorade lite där men ganska låg kostnad eller att hyra en bil i 11 dagar verkar vara en bra avvägning för en förlust på 5 liter eller så.
Jag skulle hyra från dem igen.