I would suggest a car is almost essential. It allows you to take more stuff with you which you will eventually want.
It also provides a cheap place to sleep on the side of the road, at least enroute.
On another note, is anyone going to see Wolf Creek 2... Hehe