Travelling with a woman? If so you'll need to grab a hotel, but if not you'll save over $100 a day by doing the hostel thing. Yeah they kinda suck but it's not like you're hanging out there during the day, too much to see and do in that city.
I stayed at this place in the Spring, had a whole room to myself, would have been busier during May-Sep. It was old school, hardwood and bunkbeds nothing like the pic on the site.
http://www.hostels.com/en/availabili...telNumber.7993