Walmart – various locations

Over the years traveling we’ve found Walmart’s to have very good accessible restrooms. They tend to have the regular ones in front which are good and a family/accessible restroom in the back which have all been very accessible with a ton of space. Just about everywhere has a Walmart so they’re easy to find. Although some are easier to get to than others.

Microtel Inn Special Needs

I came across the Microtel website, It talks about what all they are doing for travelers with disabilities,
http://www.microtelinn.com/MicrotelInn/control/trav_special_needs?variant=

I don't have any personal experience with these hotels, but I though this was useful info.