Аеропорт розташований в районі Неа Алікарнас на острові Крит (приблизно за 3 км на схід від міста Іракліон).