Fly nonstop from Newark to Paris, Charles de Gaulle for $377 roundtrip on United Airlines this fall.
With all the competition from low-cost carriers like Primera Air, Level, and Norwegian on this route, United Airlines is forced to keep pace and drop its prices to compete. Luckily, for now, United isn't charging for checked bags like the other airlines, so that makes this deal much more attractive than other offerings.
Flights are available daily from late October through the middle of December at this price. You will need to stay for seven nights to find this price point, and as an example I found seats departing EWR on Sunday, November 18 and returning from CDG on Monday, November 26, 2018. Perfect for an international Thanksgiving break if you want to mix things up.
Need a place with an Eiffel Tower view? Here's a list of Parisian hotels available for the mentioned travel dates on Hotelwatchdog.