When I travel with my horses I have found the best place to stay is fair grounds. You usually have an entire fairground to yourself if you don't the fairground the same time as the fair
I have also found this site to be useful:
http://www.horseandmuletrails.com/ for researching places to stay.