2. We had planned to stay in Sedona for two nights, but when we called the Royal Palms to see if they had availability for that night, they gave us a great rate that wasn't much different than the dull Sedona hotel, and we gleefully raced back to Royal Palms.