Find the next trains from Birmingham New Street (BHM) to Coventry (COV). The journey planner above searches live National Rail data for direct trains and connections, with platforms, calling points and fares. Birmingham New Street and Coventry are about 17 miles apart in a straight line.