Varanasi gaya distance Varanasi to Gaya Road Trip: Journey of Historical SignificanceTravelling by Varanasi to Gaya Road Trip covers an important spiritual circuit, beautiful landscape, and diverse culture. While Patna is in the neighbouring state of Bihar the two cities are highly religious for both Hindus and Buddhists.