I found this agency by chance through rentfromlocals.al and it was better than we expected.
We rented an automatic Hyundai Bayon that was almost new (around 15.000 km). There were signs that the driver’s door had been damaged and repaired, but the car drove well and it was comfortable enough for longs drives around the country.
The lot is a short walk away from the airport terminal and both picking up the car and dropping it off went smoothly.
Great value for money. I totally recommend and I’ll surely book again the next time I’m in Tirana.