IBIS BIRMINGHAM NEW STREET STN. . Right in the heart of the city centre, ibis Birmingham Centre New Street Station is simple to find. Less than five minutes' walk from both New Street and Moor Street stations, we're straightforward to get to via National Rail, while the city's coach stati on is a nine-minute stroll away. Approximately 15 miles east of Birmingham Airport, we're also easily accessed from the M5, M6 and M42, and we sit on top of a secure, underground car park so you can store your wheels safely for a small fee.