That depends on what time of year you go. For peak season, the summer, you are going to look at an average of $300 a night. It is beautiful in the Fall and Spring where you can find hotel rooms in Sedona closer to $150 a night.