Dallas: At this point, I don't think you can afford to be too picky!

If I were you -- I'd start calling the hotels immediately on the list below. The Hampton's, Holiday Inn's, etc. are sure to be sold out at this point. I'd also use their direct #, not 800 #'s.
We've stayed in most all of these hotels at one time or another over the years. One that may be an option is the Best Western Park Plaza (there are two on McFarland, we like this one). The rooms are clean, but nothing great. However, if you're like us, we're in the room long enough to sleep & that's about it! That particular Best Western has an O'Charleys in front of it. Also try Country Inn, Courtyard by Marriott, Fairfield Inn, Jameson Inn.
My least fav's are: Guest Lodge, Masters, Microtel, Super 8 and Super 6.
Tuscaloosa Accomodations. Remember, the local area code is #205.