Sedona area is pretty congested but the rim country is pretty much all forest land. Unless fire restrictions are in place, dispersed camping is available anywhere. You shouldn't have to pay unless you're looking for amenities. Just pull off the road and pitch your tent.