This information about transportation options in Gateshead might help your romantic trip go off without a hitch: To get to Gateshead, book a flight to Newcastle (NCL-Newcastle Intl.), which is the closest major airport, located 7.2 mi (11.6 km) from the city centre. Make your way to Pelaw Station for metro travel. If you want to see more of the area, hop on a train from Dunston Station, Heworth Station or MetroCentre Station.