Tourist Visa for backpacking? What do we need for requirements?

Hello,
A friend and I (I am canadian and she is australian), want to come to china to backpack for 2 months. Starting from Xi'an and then picking our route along the way. We will have no hotels booked beforehand.