Parry Lodge
The simple but clean and comfy rooms at this rambling 1931 hotel in the heart of Kanab are named for the stars—including John Wayne, Lana Turner, Roy Rogers—of the more than two-dozen Hollywood westerns filmed in the area. With a location that's handy for exploring Zion, Bryce, and the Grand Canyon North Rim, the venerable Parry Lodge is a hit with both outdoors and film enthusiasts—you can even watch vintage movies in the hotel's early-20th-century Old Barn Playhouse.