Colville surrounds the intersection of State Highway 395 (the north/south main highway through town) and Rte 20 which heads generally east through the hills towards Tiger, going through part of the Colville National Forest. Arriving by private vehicle or bike is probably the easiest and most convenient.
Little Pend Oreille National Wildlife Refuge, (a dozen miles southeast of Colville), . edit
Crystal Falls State Park, (14 miles east of Colville, on the south side of SR 20). (Strangely, this park is mentioned by some travel guides, but isn't mentioned in the Washington State Parks website.)edit
Camping: there are numerous campgrounds and RV parks close to Colville and several campgrounds along the Columbia River in the Lake Roosevelt National Recreational Area, which is not too far away. There are also campgrounds in the Colville National Forest.