Formerly a Red Roof Inn, the Red Roof PLUS+ & Suites Birmingham – Bessemer is a 66-room hotel located off of I-20 with easy access to I-459.