Det går alldeles utmärkt att hyra bil på ett ställe och lämna den på ett annat. Tror de flesta större uthyrningsfirmor erbjuder det.
Själv brukar jag göra så att jag tar bussen tvärsöver ön, till Matala, Sfakia eller Paleochora, beroende på vilken flygplats jag hamnar på, och sedan hyr bil där. Hyr man bil för hela semestrperioden blir den ofta stående ett antal dagar då man gör annat. Solar och badar osv. Känns lite som bortkastade pengar. Jag brukar ta det lugnt i 3 dagar, sedan hyra bil i 3 dagar och sedan ta mig till nästa ställe och göra samma sak där. Passar mig utmärkt.
Bussar tvärsöver Kreta ( nord-sydlig riktning) från Heraklion och Chania är helt ok. Går relativt ofta, är hyfsat pålitliga

och ganska bekväma. Däremot är det nästan omöjligt att åka buss längs sydkusten i öst-västlig riktning. Då blir det antingen bil eller taxi (kostar inte så mycket).
Är man sen i Sfakia går det utmärkta båtförbindelser västerut till Paleochora, varifrån man sen lätt kan ta bussen till Chania.