France has a variety of accommodations across the country and in the cities from small family hotels to large international chains.
Paris is an international destination that draws people from every corner of the world. There are luxury accommodations and rooms for as little as €30/night.
Most are clean and accommodating, but watch for poor locations without access to public transport. If you have private transportation, locations just outside the city offer deep discounts. It is common to have shared toilets and showers.
Local tourist offices and the French Tourism Office offer information about local accommodation.
A Bed & Breakfast (chambres d'hôte) can be an a refreshingly personal environment to explore a new city. Though a B&B may be more expensive then traditional hotels, occasionally they are cheaper then the surrounding locations given the inclusion of a meal and the luxury of the environment. Average price may be as little as €40 per person, per night.
Bed & Breakfast accommodations are widely available, even in remote areas. Local tourist information centers are the best resource for finding B&B's while traveling.
Gites de France provides information and ratings on B&Bs to compare terms of quality and price. It has 55,000 destinations with information in French and English.