Backpacking through Australia?

My boyfriend and i are planning on backpacking through australia for 3 months. We have a Quantas fly pass. How much approximately should we each have? Is $4000 enough? We will be camping a lot too