If you really want it cheap, I've read about staying in convents in Italy... pretty bare bones but clean and adequate. Google "Rick Steve's Europe Through the Back Door".