Moving over by myself

I've never really done a big move like this in my life, its a little daunting coming to a new country by ya self! I have no idea which part i really wanna come to, i've looked at the jobs and rentals etc and its all foreign to me... I would really appreciate some advice on what i should do before i leave NZ and once i get in to Aussie!! I dont have anyone i could stay with until i got on my feet... Are hostels quite common in Aussie?? Any advice would be so helpful...

Cheers