Our cheapest car hire Heraklion Airport, typically comes with a full-to-full fuel policy. It means you'll receive the car with a full fuel tank. You should return it with a full tank to avoid refuelling charges.