aussies seem pretty cool, and ive never hitched there so it might be worth a shot but in the states i'd just take a city bus to the edge of town.. i would say maybe walk a bit so you're not right outside the parking place. maybe ask the people sitting around you on your flight if they can give you a lift into town or something.. good luck be safe!