If not familiar with the Crete road network, why not consider hiring GPS tracking device or purchase zero excess travel insurance with your car rental.
If not taking a hiking holiday, then motorised transport offers the less strenuous option.
Organised tours are available, or do the independent thing and get on your bike, or motorbike, or jump in the rental vehicle of your choice.

"Cheaper to book your low cost SUV rental through us, than go direct, or wait until the last minute."
Cheap car rental rates for Heraklion Airport Crete, on a variety of hire cars ranging in size from small mini run around, through the economy range which additional comfort. For touring we would advise booking the full size car rental.
The minivan range is ideal for larger groups as they have 6-7 seats. But do book early as are also in a very high demand category and the rental companies only stock a few. Don't forget the 4x4 and convertible groups are also available.
"Compare discounted vehicles from a wide range of renowned suppliers."
About Heraklion
Most of the main tourist attractions such as Knossos, Phaestos, Vhania or the arduous, but enjoyable, walk thru Samaria Gorge, can be visited easily by guided tour or public transport.
However to get to know Crete and its magical charm it is best to avail of a rental car which will enable you to visit the small villages and coves and lesser known historical sites without the hustle and bustle of the main attractions.
If not arriving by charter flight, then Olympic Airways offer daily scheduled flights, as do Agean Airlines to Heraklion Airport, which also goes by the name of Kazantzakis Airport. The phone number is 397800. The IATA code for is HER.

Compare holiday auto hire prices for Heraklion Airport.

Save when next rent SUV, saloon, minivan or estate..

Book reduced vehicle rental rates for Heraklion.

Compare quality, but cheaper, vehicle rental.

Minivans to seat 7 people at reduced rates.

SUV are popular, so book early.
Getting to Crete can be done by either by plane or ferry. To find out what ferries go from where and to, then the Greek Ferries website is your best bet is the Greek Ferries website (see bottom of page).
10th Oct 2020