There are currently flights from Chicago, Houston, or Washington DC to Tel Aviv from November-March for under $650 on United and other airlines.
If you’re creative though you can manufacture a cheaper ticket, though the airlines may not like it and they may punish people who abuse hidden city ticketing repeatedly, so don’t do this every month.
You can use the Travelocity multi-destination search page and search for EWR-TLV in flight #1 (sample date 01/26/14) and then TLV-IAH, TLV-ORD, or TLV-WAS (sample date 02/03/14).

You can choose a nonstop on United from Newark to Tel Aviv. For the return you can select a United flight from Tel Aviv to Chicago, Houston, or Washington DC that connects in Newark. Your bags will be tagged to Chicago, Houston, or Washington DC but everyone, whether their destination is NYC or anywhere else in the world, must pickup their luggage in Newark on the return and bring it through customs. At that point you can either recheck your bags or just leave the airport.

In the red square is a flight that nobody is going to force you to board.
The price using this “hack” is $756.97. That’s $112 less than the regular nonstop fare. Usually this hack gives more than $200 off due to the differential of the high cost of flying nonstop from NYC and the low cost from other cities, but the difference is not as great now thanks to the current fare sale between NYC and Israel. Because of that relatively small difference you may not find it worthwhile to mess around with but I’ll leave that decision up to you.
Of course you can always just fly to DC for 4,500 Avios or Chicago for 7,500 Avios to save yourself another $112 per person by knocking the price down to $644.
Or you can just go to Chicago, enjoy an awesome mean at Shallot’s Bistro or Milt’s BBQ and then use 7,500 Avios to fly back to NYC.
Of course this will work for dozens of other dates as well. The key to finding valid dates is to first search for a cheap outbound flight date from Newark to Tel Aviv and then searching for cheap return flight from Chicago, Houston, or Washington DC to Tel Aviv with flexible dates. Here’s how to find them.
Go to the ITA Matrix.
To find a cheap outbound flight from Newark to Tel Aviv just search for a round-trip with flexible dates using their calendar of lowest fares . Use the following advanced routing code to limit the calendar search to nonstop United flights only: UA
Here is what I searched for that you can emulate:

And here is the results page with cheap outbound flight dates.

To find a cheap return flight from Tel Aviv to Washington DC just search for a round-trip with flexible dates starting in Washington DC to Tel Aviv. Use the following advanced routing code to limit the calendar search to United flights that will connect in Newark: UA, UA
Here is what I searched for that you can emulate:

And below is the results page:

Note that the outbound date doesn’t matter for this search. You’ll need to hover over an outbound date to be able to see which return dates are cheap.
Armed with that knowledge you’ll be able to then search for a Travelocity multi-destination search and plugin the cheap outbound date from Newark to Tel Aviv and a cheap return date from Tel Aviv to Chicago, Houston, or Washington DC.
HT: SearchGuy, via DDF
——————————————————————————
Join the 14,300+ people who follow @DansDeals on twitter and you’ll get a tweet when a deal is posted on DansDeals.com!
You can even set up your mobile device to receive text messages (and choose which hours of the night not to bother you) and you’ll be the first to know about every deal. After setting up your device be sure to opt into mobile notifications from DansDeals (it’s in the drop-down menu next to the blue “Following” button), so that you will never again be kicking yourself for missing another deal!