Holiday Inn Express Birmingham - Star City hotel offers a location that is easily accessible from the M6 J6 and excellent train links from New Street Train Station connecting you to Birmingham International Airport.