Hi im also doing a simular thing. I am leaving the uk on the 21st novemeber heading for sydney. I am planning on just getting a hostel for 3-4 days to start untill i find my feet ect and can find where i can get some work around there. Will then be spending christmas and new year there before heading up to the top of the east coast and working my way back down. im the same the flying out on my own ect very nervous so there is at least one other like you lol hope it all goes well and if u think our paths may cross add me on fb if u want. Hope you have a brilliant time.