Aboriginal was a great, small hostel--clean rooms (they upgraded me to a two-bed room from the dorm for the same price), free breakfast, awesome common room with movies, couches, games, computers. The day staff were a bit quiet but had great recommendations for things to do in the city. The night staff were so much fun and there was always something going on at night--I felt like I got a great taste of the city's culture from the nightlife spots they chose. I would stay there again!