man you got some work to do, if you dont want to visit national parks i guess you can, why would you want to.

some camping areas are just outside the national parks and many places are dog friendly stop at the rock shop in Mount Surprise and they will tell you the fossicking campsites too. Dogs are allowed in national parks in qld if they stay inside a vehicle so driving through them is no prob