They just built a new Comfort Inn on the interstate at the talladega exit, about 15 miles(info below says 6 miles) east of Barber... but there are thousands of hotels in B'ham, many of them on the east side on I20. If you want nice, stay at the embassy suites down 280, it'll be pricy tho. I don't think you'll have a problem finding a room once you get there...
http://www.gothotel.com/talladega_speedway.html#top
Here is some more info from a Barber site...
Local Hotels (track is 2 miles off I20 exit 140, 12 miles east of Airport)
Eastwood/Irondale (exit 132 & 133) between Airport & track
Comfort Inn Irondale 4965 Montevallo Rd Birmingham (8 miles) 888-999-0213
Best Western Rime Garden Inn 5320 Beacon Rd Birmingham (7.5 miles) 888-828-1768
Hampton Inn Irondale
Holiday Inn Express Irondale
Leeds (exit 144) east of track
Comfort Inn Leeds 1951 Village Drive Leeds (6.3 miles) (205)640-6600
Days Inn Leeds
North of track (I59)
Holiday Inn Express Trussville 5911 Valley Rd Trussville 35173 (800)465-4329
Jameson Inn Trussville 4730 Norell Dr Trussville 35173 (205)661-9323
Hampton Inn Trussville 1940 Edwards Lake Rd Trussville 35245 (7.2 miles) (800)HAMPTON
Comfort Inn Trussville 4740 Norell Dr Trussville 35173 (6 miles) (205)661-3636
South of downtown Birmingham
Comfort Inn & Suites 4400 Colonnade Parkway Birmingham 35243 (15 miles) (205)968-3700
Hampton Inn 3400 Colonnade Pkwy US280 Birmingham 35243 (15 miles) 800-HAMPTON
Marriott 3590 Grandview Parkway Birmingham 35243 (15 miles) (800)228-9290
Wynfrey Hotel 1000 Riverchase Galleria Hoover (21 miles) (800)WYNFREY