If you are travelling from kolkata to gaya then there are number of trains you can choose. Some of the trains that run on this route are Hwh Ndls Expres, Koaa Anvtspecia, Hwh Ju Express, Hwh mumbai
Mail, Sdah Ajmer Exp, Chambal Exp, Kolkata Rajdhni, Hwh Ltt Special, Shipra Exp and etc. There are different starting junctions like Sealdah, Howrah Jn, KOLKATA. You can plan your trip according to your choice. Choose train that run on daily basis like Hwh Gaya Expres, Jammu Tawi Exp, Sdah Ajmer Exp, Hwh Mumbai Mail, Hwh Dli Klk Mai, Hwh Ju Express, Sdah Rajdhaniex, Doon Express or train that run weekly like Pratap Express, Hwh Ndls Expres, Koaa Dli Specia, Koaa Agc Expres, Poorva Express, Koaa Hw Special, Shipra Exp, Sdah Ndls Spl, Durgiana Exp, Hwh Ltt Special etc. Get your tickets booked on trains from Howrah Jn( like Kolkata Rajdhni, Hwh Mumbai Mail, Poorva Express, Chambal Exp, Hwh Jsm Exp, Shipra Exp, Doon Express, Garbha Express, Hwh Gaya Expres, Hwh Ju Express ), KOLKATA( like Pratap Express, Jammu Tawi Exp, Durgiana Exp, Koaa Anvtspecia, Koaa Agc Expres, Koaa Hw Special, Koaa Dli Specia ), Sealdah( like Sdah Ndls Spl, Sdah Ajmer Exp, Sdah Rajdhaniex ).