Hotel's Service in Trussville, Alabama Makes You Smile We invite you to experience the friendliness of our staff at the Holiday Inn Express Hotel & Suites Birmingham NE - Trussville. Conveniently located off I-59 and near I-20 and I-459, the hotel's location in the Birmingham area is ideal for business and leisure travelers. Corporate guests find that companies like Norfolk Southern and Amerex are within a short drive of the hotel's address in Trussville, AL. We're ready to host your meeting in our event room, which seats 40, and to assist you in preparing for clients with free wireless Internet access. Our Business Center also has print and copy equipment that is available 24 hours a day. For the hotel's guests vacationing in the Birmingham area, we're just five miles from the Birmingham Race Course and shopping at Colonial Pinnacle at Tutwiler Farm.