Fly from Newark to Paris for $558 round-trip on Icelandair.
Searching Icelandair.is, we found seats departing EWR on Tuesday, March 15, returning from CDG on Thursday, March 24. Flights connect via Reykjavik KEF.
Other dates are also available for travel from January through March.
See our Paris CDG fare listings for a complete look at current deals from all over the US and Canada.
Looking for a hotel in Paris? Here's what we've spotted for the above dates on Hotelwatchdog.