Australia is an amazing adventure but unfortunately it's not a cheap destination. Here are my tips for traveling in Australia on a shoestring budget.