For all around comfortable...
For all around comfortable lodging in Arizona, that will not break the bank, I would suggest using either Best Western hotels or Mariott Courtyard hotels. Best Western is more likely to be found in the small towns and scattered throughout Arizona. If clean and comfortable lodging is what you want, you should do fine with this choice.
In Arizona, I can recommend from prior stays Best Western Innsuites Hotels in both Phoenix and Tucson, Best Western Paint Pony Lodge in Show Low,Best Western Paysonglo Lodge in Payson,Best Western Pony Soldier in Flagstaff Arizona. Best Western Innsuites in both Phoenix and Tucson have suites with double jacuzzi tubs. Let me tell you if you spend any time horsebackriding or hiking, this can relieve knots in your spine, or a long plane flight from oversea's.
Several of the hotels, like the Paint Pony and Paysonglo have a very western theme.
