As Brad is from Sydney and has family and friends across Australia, we stay mainly with friends and family when we are in the country, but we will endeavour to stay at different hostels and hotels or resorts in the future so we can provide more information here about Australia accommodation. For now the below websites should help you.