I've stayed at the Best Western in west Sedona and it was great. Flagstaff is also an option; about a 25 minute drive north of Sedona. That's the main city in the area. Also look at the city of Cottonwood for a nearby hotel. There's also the Cliff Castle Casino in Camp Verde, but you may or may not want to stay at a casino.
For someone who doesn't hike, my suggestion is to get a rental car with unlimited miles and tour around.
The old mining town of Jerome is about 20 minutes southwest of Sedona and worth a long lunch stop.
The Verde Valley (generally bordered by the cities of Sedona, Camp Verde, and Cottonwood) is one of Arizona's two big winemaking regions.
Up in Flagstaff is the
chairlift ride up the San Francisco Peaks.
The
Verde Canyon Railway runs scenic train rides out of Clarkdale.