Wizz Air cheap flights from Sofia, Bulgaria to Tel Aviv, Israel (and vice-versa) from only €27 for a round trip!
EUBook cheap flights from Sofia to Tel Aviv (and vice-versa) from only €30 for a round trip!
Wizzair is selling very cheap flights from Bucharest, Romania or Vilnius, Lithuania to Eilat, Israel from only €16.90 roundtrip!