There are no lodging options within Capitol Reef, but you'll have no problem finding clean and comfortable accommodations no matter what your budget in nearby Torrey, and not far beyond in Bicknell and Loa. Drive farther into the region's towns, and you are more likely to find locally owned low- to moderate-price motels and a few nice bed-and-breakfasts. Reservations are recommended in summer.
Campgrounds in Capitol Reef fill up fast between Memorial Day and Labor Day, though that goes mainly for the super-convenient Fruita Campground and not the more remote backcountry sites. Most of the area's state parks have camping facilities, and the region's two national forests offer many wonderful sites.