Considering the Apollonia Beach Hotel in Heraklion?
A VT member wrote the following comment about visiting Heraklion:
By plane. There are airports... by GeorgiosX
By plane. There are airports in Chania and Herakleion. Look at http://www.olympic-airways.gr/ (Olympic Airways).
By ship. Look at the http://www.minoan.gr/ (Minoan Lines) and http://www.anek.gr/ (ANEK).
Use the public bus service KTEL: http://www.ktel.org/