Bonjour,
Faites tranquillement votre choix et réservez sur Internet.
Si vous arrivez à Héraklion en pleine nuit, vous n'aurez à votre disposition que les loueurs "internationaux" qui ont un bureau dans l'aéroport et qui ne sont certainement pas les moins chers et vous n'aurez peut-être guère envie de discuter les prix à cette heure de la nuit (et je ne sais même pas s'il y a quelque chose à négocier avec ces loueurs).
Bonnes vacances
Roger