A local tipped us off to the comfortable and uniquely-situated Sky Ranch Lodge located beside Sedona's small airport atop a lovely mesa. It's pet-friendly and very comfortable. A nice feature is a large gathering area on the west side of the hotel where guests can walk to ooh and ahh at the beautiful sunsets as they look over the incredibly beautiful Sedona valley below. Another nice feature is an easy four mile trail that rings the mesa and offers 360 degree views of the whole Sedona area, well worth the hour and a half effort.
The Lodge also features a beautiful swimming pool and large spa.
Also, a very nice surprise was the short walk to the airport restaurant. This restaurant is not your typical small-airport eatery! The food was delicious and the service friendly while we watched the comings and goings of tourist helicopters and bi-planes.