It depends on if you're going there for a romantic weekend or with your family. A good family place with a nice pool is the Orchards Inn.
L'auberge de Sedona is a more romantic hotel where I actually got engaged. It's more pricey but a beautiful place to stay.

