For fall travel, fly nonstop from Newark to Paris for $249 roundtrip on Primera Air.
Seen below, we found seats departing Newark on Monday, November 26, returning from CDG on Monday, December 3. This is a Light Fare, Primera's lowest ticket tier, meaning passengers are limited to one "personal item" weighing no more than 18lbs. The next available tier, PrimeraCOMFORT, includes a personal item, carry-on, and one checked bag, which comes out to $403 on these dates. That's still less than what Norwegian charges on these dates ($473) for its similar fare tier, LowFare+.
Those who have mastered the art of packing light can also opt to book Primera's LightFare and tack on a carry on bag for an extra 11.99 each way, bringing the total fare for these dates to $273 roundtrip, as seen below. Not bad at all!
You'll find other dates available in November/December.
See our Newark EWR fare listings for a complete look at current finds.