Local bus: From Hania the journey takes 90 minutes+/- and costs 7.60 euro per single ticket. Times change during the year so it is best to check the timetable on the bus company website, link below. The bus station in Hania is 15 km from the airport, there are regular buses from the airport to the town, or if time is short then take a taxi - cost is approx 25 euro.
The journey from Herkalion is in 2 stages, first to Hania, this takes 2+ hours. Buses leave Heraklion bus station (direction west) every half an hour from early morning until around 7pm. You then need to take another bus departing Hania for Paleochora, buying the ticket in Heraklion for the entire journey is helpful as it may save time waiting in a queue.
For up to date information about bus times contact the company, KTEL -  28210 93052 or website http://www.e-ktel.com/en
Car Hire: There are 2 offices in Paleochora to check out for availablility and prices:
Both of these offices also offer various excursions and bicycle hire.
There are also numerous internet based companies offering car hire.
Ferries along this part of the South coast: It’s usually possible to take a ferry, sometimes but not always this can be a car ferry, as far east as Hora Sfakion, and west (not a car ferry) to Elafonissi, or to the island of Gavdos.
For information regarding these and any other trips it is best to contact the travel offices when you are here as things change regularly, or check out information on the ferry company website (not for the Elafonissi trip)
Ferry company : ANENDYK – www.anendyk.gr
When running ferries (and buses) will leave on the time scheduled, best to be there on time and with tickets purchased.