I see a few Holiday Inns that accommodate 4 to a room for random dates, including the one mentioned above (which although not in the most lively area, has excellent access via the automated ligne 14 metro). Another good option might be the Crowne Plaza PARIS-RÉPUBLIQUE.

I know you're aiming for Holiday Inns this trip, but at least for frame of reference, you may want to do a little research on a site like venere.com to find other hotels that accommodate 4 people.

Good luck. It will be worth it to stay in the city; you would be miserable staying out by the airport.