The cheapest place to fly to from Israel varies depending on the season and availability of flights. Popular budget destinations include Istanbul, Athens, and Cyprus.