You are looking for a cheap hotel in Paris. We have good news for you. It is possible to find a decent room with metro connections to Paris sights for around 60 euros. Book early.
Most budget hotels are independent. In general, they are in the lesser touristic eastern and northern Paris districts, or in cities close to Paris. You will discover another Paris with almost no tourists around. A different experience.
Last minute booking is a good way to find a cheap hotel in Paris. This is especially true these days. You may get heavily discounted prices at good hotels.
As they are 2800 hotels in Paris, the probability that you will not find a room is close to zero. Also consider Paris hostels as a good alternative to cheap hotels.
There are also cheap hotels around Charles de Gaulle Paris Airport, but, unless you are in flight transit, we don't recommend that you stay that far from central Paris.