There are lots of choices for car rental companies in Heraklion airport, including Auto Union, Avis, Budget, CarQ, Centauro, Drive S.A., Enterprise, Europcar, Green Motion, Hertz, National, OK Mobility, Optimorent, Right Cars, Sixt.