In order for you to get to Crete, there is a choice between 2 different routes – arriving at Heraklion airport/port or arriving at Sitia airport (which is thought to be the most convenient):
First option: Arriving at Heraklion (HER) airport
Distance : Heraklion – Makrigialos = 120 km (approximately 2 hours' drive).
All major scheduled airlines fly to Athens with easy connections to 'Nikos Kazantzakis' airport at Heraklion by Aegean Airlines or Olympic Air. However, from April until the end of October there are a number of charter airlines flying from most major cities in Europe direct to Heraklion. Therefore, you can either fly to Athens and then to Heraklion via a connecting flight or choose a charter flight or a company which flies direct to Heraklion.
For a more leisurely arrival in Crete, a number of ferry services are available. Direct services between Pireus (the port of Athens, port code TZE) and Heraklion (HCR) are run by a number of companies like Minoan Lines, ANEK Lines and Superfast Ferries. The service is frequent and comparatively fast, taking under seven hours.
By car / taxi
After your arrival at Heraklion you can either pick up a hire car at the airport or take a taxi to Makry Gialos. Taxi services are the fastest and most convenient/relaxing way to get around Crete, but they are quite expensive. There is a taxi stand just outside the airport, and the taxi driver will probably charge you approximately 130-150 € for the ride to Makry Gialos, therefore it would be convenient if you could share the taxi / price with other people - if possible.
Now if you prefer to take the bus, the bus station is not too far from the airport & port (2 minutes' drive) but you should take a taxi in order to get there.
Bus travel in Crete is operated by KTEL, using a fleet of modern, air-conditioned coaches. Bus services along the north coast and towards the south coast are excellent, reliable, frequent and cheap (the ticket price will not exceed 14 € / adult from Heraklion to Makry Gialos).
Travel from and to Heraklion, with a stop at the airport, is via Ierapetra, where there is a change of bus. It is also possible to take a bus from the airport to Agios Nikoloas, with a change of service for onward travel to Ierapetra. Locally, there is a service between Ierapetra and Makry Gialos, and the Ierapetra - Sitia service also stops at Makry Gialos. Bus drivers usually divert from their marked routes to enter little villages if asked to do so, therefore your travel time will be approximately 3 hours.
For information: BUS SERVICES (KTEL) Heraklion - Lasithi web site: www.ktelherlas.gr
Second option: Arriving at Sitia (JSH) airport
Distance : Sitia – Makry Gialos = 34 km (approximately 35 minutes' drive).
The second (and most convenient!!!) option is to fly via Athens direct to Sitia airport, which is serviced by Astra Airlines, with daily flights at 15:45 p.m.
Then you can hire a car, catch the bus or take a taxi from the taxi stand, which you will find just outside the airport area, in order to reach your final destination. The taxi driver will probably charge you approximately 30€.