Skytrax sıralamasına göre, Avrupa'nın en kötü havaalanı unvanını elinde bulunduran bu havaalanı, yılda yaklaşık sekiz milyon yolcuya hizmet vermektedir.

Florian Osterwalder'ın raporlarına göre, yolcu deneyimlerinde önemli ölçüde yetersiz kalan Heraklion Havaalanı, özellikle tuvaletler ve temizlik gibi temel alanlarda düşük puanlar almaktadır. Google Haritalar yorumları, "eski ve köhne" yapıya sahip olduğunu ve "turist kalabalıklarına hiç uygun olmadığını" gösteriyor. Yorumlardan birinde, "Korkunç bir havaalanı, çok kirli," denilerek, ziyaretçilere kendi tuvalet kağıtlarını getirmeleri tavsiye ediliyor.

Ayrıca, bu havaalanı Skytrax değerlendirmelerine göre ikiden fazla yıldız alamamış ve böylece Avrupa'daki en düşük puanlı havaalanı olarak kalmıştır. Diğer taraftan, Skytrax tarafından dört yıldız alan Zürih Havaalanı ise çok çeşitli boş zaman etkinlikleri ve aileler için özel tesisleri ile öne çıkıyor. Trenle bağlantılı iki ana terminal arasındaki geçiş sürelerinin stresli olabileceği belirtilse de, tesisler dünya lideri olarak tanımlanmaktadır.

Heraklion Havaalanı'nın bu durumu, ziyaretçiler için önemli bir uyarı niteliğinde olup, havaalanı yetkililerinden yapısal iyileştirmeler ve hizmet kalitesini artırma yönünde adımlar beklenmektedir.