Самолетом из Киева в аэропорт Ларнаки за 3 часа, а оттуда трансфером к отелю или автобусом до автовокзала Ларнаки, где совершить пересадку на 711 автобус в Протарас. На нем же можно доехать из Протараса в Айя-Напу.