Whoa - that's a really nice trip with interesting options.
There are direct flights and trains for this journey. kolkata (West Bengal) to Varanasi (Uttar Pradesh) distance is 682 km and you can get there by flight in just over 1 hour and 45 minutes or by train fares starting from ₹ 308.
Whew - Man! It's hot as hell there!