Located in the middle of the island, all roads lead to Heraklion. Heraklion has a busy harbour and very busy airport and usually is the starting point of travels to Crete and nearby islands.
Heraklion airport website. There are daily flights from Athens airport and other major Greek cities by Olympic Air and Aegean Airlines. The recently established Athens Airways also connect Heraklion with Athens. During summer, Sky Express flies to several Aegean islands.
From April till early November charter airlines fly directly to Heraklion from many European airports.
Heraklion is connected with the rest of Crete by regular bus lines operated by two KTEL companies. The coaches are modern, comfortable and air-conditioned. Fare is reasonable.
There are two bus stations in Heraklion:
• Bus station A, (near the Heraklion port), +30-2810-245020. The main station used by lines to/from other prefectures (Chania, Rethymno, Lasithi) and lines to the eastern part of Heraklion prefecture.
• Bus station B, (at the Chania Gate (Chanioporta) at the west border of old city), +30-2810-255965. Used mainly by lines to/from the southern part of Heraklion prefecture. edit
There are ferries from:
• Athens (Piraeus): Minoan Lines , Anek Lines and Superfast Ferries
• Thessaloniki and Dodecanese - G.A. Ferries
• Cyclades: G.A. Ferries, Sea Jets and Hellenic Seaways. The frequency is reduced in the winter.
The only solution is to arrive to one of the big ports of Crete (Heraklion, Chania, Sitia or Rethymnon). Then you have to hire a car, if you have not done it yet. Remember that you need a written authorization of the car rental company to travel