Check chains like Best Western, Holiday Inn Express, Comfort Suites directly.
Alice Convention and Visitors Bureau website.
Google/Bing: "Hotels in Alice, Texas".
Yelp, Yellow Pages.
Read guest reviews; ask friends/family for recommendations.