[altec3]

Arches National Park requires permits for entry during the busy season so you would need a permit for any sort of experience there.

[HDThoreaun]

Not if you go in the off season... Arches is also unique because it was legitimately seeing permanent damage due to overuse. There are plenty of other national parks in Utah you can go to whenever you like.