Vijayawada is a major transit hub in Andhra Pradesh. From Tumsar, you should head to Gondia Junction to catch a direct train. The route passes through the heart of Telangana and Andhra Pradesh. The journey takes roughly 13 hours by express train. Vijayawada is well-connected by road if you prefer driving via the NH 65.
Total Distance: 700 km by road, 550 km straight-line air distance.
Check train availability on the IRCTC website.
November to February for pleasant weather.