Äh, skaffa dig en bra guidebok, förslagsvis lonely planet - australiea, och boka hostel för två nätter innan ni åker så ni slipper leta första dagen. Sen snacka med folket där nere, backpackers brukar vara lätta att prata med, dem kan säkert rekommendera dig ett bra hostel.
Tror vi bodde på Home backpackers nära centralstationen, helt ok för en billig peng. Värt att kolla upp :=)