Let's see, Aboriginal communities are charging to visit attractions on / travel through their land, as any private landowner can, and in many cases have done for years.
At the direction of the previous government DSE etc were charging to camp in the public bush, including $30 a $40 / night in some instances where the only facility was likely to be a smelly pit dunny, as distinct from the composting ones found in parks interstate.
The outback is not 'terra nullius' for us modern explorers, the vast majority of it is occupied by someone. Where this is the case they are entitled to charge.