Hey Adam! I only got back from Canada recently (Vancouver, BC) and its gotta be one of the best places in the world to go hiking and camping so hope you enjoy whats to offer when down under
You can check out the queensland parks and wildlife website for the national parks available to camp in:http://www.epa.qld.gov.au/parks_and_for ... or_forest/
Check out those around Cairns, its beautiful up there almost everywhere you go, more tropical if you like greenery. If you go to mackay check out Eungella National Park and you might see some platypus :0 All the best!