If they can't find a couch, I would suggest:
http://www.sweetpeashostel.com/ cheap, city center, clean and you can prepare your meals there.
(downside is that it's above a bar so there can be noise in the evenings)
other experience: Town house Motel, 141 Tunnel Road (45-60 a night)