The cheapest are usually the big brands such as Formule 1 or EtapHotel that you can find near highways or near touristic places. But they really lack of charm, they're just ok rooms (always clean though). It's a good deal especially if you don't care about the place you stay in or if you spend your whole day outside. Nights there cost about 36euros.