The Jaffa Gate Hostel, cheap lodging with loads of character. I'm very comfortable here.