Or, depending on the length of your visit, you can buy a backpacker car and sell it back at the end of your trip. They are usually reliable, have lots of character and sometimes come stocked with camping equipment. There are numerous backpacker hostels in Brisbane with City Backpackers and the Palace being the most popular. They are filled with international backpackers and the folks behind the desk are very helpful. When away from Brisbane, backpacker hostels are found in many large towns and pub accommodation is common every where at a reasonable price and often includes breakfast.
Camping is the obvious cheap option with the thrills and chills that go along with it.
That makes NOW the perfect time to plan a climbing trip to Australia.