First noticed on Flyertalk the AAVacations.com website is selling Paris business class roundtrips super cheap. These are available non-stop on American Airlines from several cities such as New York and Miami. These are also available connecting from many more cities including Los Angeles, Boston, and elsewhere. British Airways flights via Heathrow are also available.
In order to book these you need to also book a hotel, note that this is included in the price I’m talking about. You can actually book a Paris hotel for your stay or just sort for the cheapest hotel available and book the whole thing for around $1200 – $1300. Reportedly even cheaper flight and car rental options (no hotel) aren’t ticketing.
One Mile at a Time points out that you can get the price down to under $1100 per person roundtrip when booking for two (sharing a hotel) – that’s because the hotel costs are being split across two people.
Not all dates will have the cheapest fares available, but many do, and there are great deals even on days where you aren’t finding roundtrips for less than $1100 (for two) and under $1400 (for one).