Mountain Modern in West Sedona (West Sedona is my top recommended area to stay in Sedona) offers simple, comfortable rooms with air conditioning, private balconies, and the essentials you need for a good night’s rest. It’s reasonably priced, comes with free parking, and features solid perks like a fitness center, pool and hot tub. There's nothing overly fancy but it's a reliable well located place to sleep while you explore Sedona. To see more photos and to book a room click the 'see deals' button!
If you're planning a full trip to Sedona (2 days or more) I'd recommend getting my all inclusive Sedona Visitor Guide Here which has even more details all about visiting Sedona.