On a budget the following are 3 of the best cheap Gate City hotels La Quinta Inn and Suites Birmingham Homewood, TownePlace Suites Birmingham Homewood, Sonesta ES Suites Birmingham.