Youth Hostels are a pretty good solution I think. They're designed to be simple and cheap from the start, but further I think they're designed to be durable and low maintenance too. This means you can fairly sure of a basic level of quality. Unlike numerous B&Bs or run down hotels.

I stayed in two separate youth hostels in Switzerland. One was amazing, the other was basically a camp for American students with speakers to wake you up each morning.