http://www.hotelclub.com (www.hotelclub.com) is an Australian company -- Flair Travel AFAIK. They also carry info on a lot of the budget backpacker places.
On the basis that they are local and should know what they're talking about, they are always worth a look (for comparison purposes at least) when booking in Oz.