But
Chennai - Gaya Superfast reaches Gaya by 12-1 midnight.
.
The best For Vijayawada to Gaya, the punctual & 400 km less distance is by 18638/Bengaluru Cantt - Hatia Express (PT)
....
more...
I also checked the availability Status in AC Classes of 18638
▪ GNWL# 29 / WL# 17 (3ac)
▪ GNWL# 15 / WL# 7 (2ac)
.
And Hatia Ranchi to Gaya,
Catch
1) 12366 Ranchi - Patna Jan Shatabdi
2) 12817 Hatia - Anand Vihar Jharkhand SF Express
Both these trains reaches Gaya by 8 & 9:30 pm respectively.
.
Thanks