We always priceline a hotel there, and usually end up at the Sheraton for about $70. We've also gotten the Hilton for about the same price.
If you're not familiar with the workaround for making multiple bids on priceline, pick 3.5 stars and Central Birmingham on Name Your Own Price. You can keep adding areas that don't have 3.5 star hotels and incrementally increase your bid. Central Birmingham and Hoover are the only areas that have 3.5 star hotels (doublecheck that before starting your bidding, but I believe that's correct), so you can bid about 10 times. I usually start at around $50 and end up paying $60-$75 in Birmingham. I've gotten the Sheraton every time but once, and the other was the Hilton. Both are good hotels.