If you are looking for decent and cheap hotels in paris , there are some solutions ;
IBIS HOTEL or their economy version ; IBIS BUDGET HOTEL is finest cheap hotels in paris, which offers the standard, new , clean and basic rooms. it has very attractive prices; about 60 euros per night. they have many locations in city of paris and nearby suburbs. Try to choose a hotel not far from a metro station , that will make difference in your everyday commute.
So having an inexpensive and decent hotels in paris is possible, and you can check the website of these hotels, to see their geographic locations and get more informations: IBIS BUDGET HOTEL .
Or see the website of IBIS HOTEL.