Although you might experience rain, the cheap time to fly to Paris is April. I fed in some sample dates, April 10 through April 19 and came up with some numbers. These are all subject to change but can give you a rough idea.
From $742 Flights New York (JFK) – Paris (CDG)
From $899 Flights Boston (BOS) – Paris (CDG)
From $949 Flights Newark (EWR) – Paris (CDG)
From $967 Flights Chicago (ORD) – Paris (CDG)
From $1009 Flights Baltimore (BWI) – Paris (CDG)
From $1047 Flights San Francisco (SFO) – Paris (CDG)
From $1097 Flights Los Angeles (LAX) – Paris (CDG)
Turkish Airlines has the all-time lowest flight from JFK: $799. Fifteen hours with a stop in Istanbul. Deal??? My flight preference is always Air France with as few stops as possible. Nonstop from SFO on April 10 is just $1084. In seven days fares are predicted to rise. So reserve your tickets now!
A few bargain hotels to get you started:
New Orient Hotel $161
Hotel de Varenne $194
Hotel de Londres Eiffel $185
Residence Foch $197
Paris Marriott Rive Gauche Hotel $169-$378
Les Jardins du Marais $207-$346
Villa Pantheonget $199-$1614
The Westin Paris – Vendome $364-$541
Crowne Plaza Paris-République $184-$360
Bon Voyage.