YMCA är väl ganska billigt...

http://www.hostels.com/en/availability.php/HostelNumber.4560