We will be spending four days in Paris during New Year's week. Looking for nice, inexpensive hotel. Can use quad room if available
Have you considered an apartment? We spent a week in a great apartment we rented through Paris Attitude.com (nice name right?) There are other sites that have shorter terms. We got a one bedroom for my husband and I and our six year old. Our daughter took the living room and we had a lot more space than at a hotel. The price was about 100 euros a night.
I second that suggestion. I've also stayed in an apartment with Paris Attitude. Reserve your apartment soon, though. They'll be filled up for holidays.
Try scanning some guidebooks for hotel suggestions. Often, they have ratings, location information, prices, and a general description of the atmosphere.