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