Yes, you can hire a car from Greenways Rent A Car at Chania Souda Airport (their address is Chania International Airport).