[Soulboy#1]

Hi guys, would like to ask a couple of questions. Flying to Sydney just before xmas, and gonna make my way up to Cairns, is the best way of meetiing people Hostels?? Should i be booking a hostel now, before i get there?.I've also been told that you can sometimes find people who are willing to share a car, petrol etc? is this a possiblity?
Any info would be greatly appreciated.

thanks