I have friends there I stay with, but I would try couch surfing or Craigslist. Forget trying to get a hotel in Tuscaloosa. You have to book way ahead and it's ridiculously expensive. Not enough beds for the number of people that flock to Tuscaloosa for games. Airbnb is likely to be really expensive too, but you can check.
https://www.couchsurfing.com/