While I still haven't finalized my air travel plans I would like to start looking for accomodations. I typically find dirt cheap hotel deals wherever I travel but this time around I'd like to do something more social... so I'm interested in cool hostels in Sydney, Brisbane, Adelaide, Perth and Melbourne for travel in late February.

Ideas welcome!

thanks,
--Russ