The cheapest way to get from Mathura to Lucknow costs only $7, and the quickest way takes just 4½ hours. Find the travel option that best suits you. The distance between Lucknow and Mathura is 673 km. The road distance is 387.7 km. Lucknow and Mathura Jn are approximately 404 kilometers away from one another. The first train from Lucknow to Mathura Jn leaves at 02:20 hrs from Lucknow. The fastest train from Lucknow to Mathura Jn is the Patna - Kota Express which covers a distance of 404 kilometres in approximately 7 Hours 20 Minutes. Lucknow to Mathura Mathura is approximately 350+ kms from Lucknow. The fastest way to reach Mathura from Lucknow is by Train Via Agra. It takes approximately 8 hours. The cheapest way to reach Mathura from Lucknow is by Train Via Kanpur which would take approximately 9 hours.