Cheap accomodation in Thessaloniki

Does anyone know of a cheap accomodation in Thessaloniki? The LP guide lists some budget hotels (that are not that much budget anymore, by the way), but ideally we'd like to find a domatia. Is there a kind of central booking agency for this?
Thanks a lot in advance for any advice!