Полутора часов обычно хватает, но в Пафосе (если паспорт РФ) отправят на стойку Swissport для проверки визы. А там как повезет - от 3 минут до, если перед Вами сложный случай, до часа с лишним.
Три перебор, а вот 2-2.15 я бы закладывал.