You know what? I have been wanting to visit Varanasi too!
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.
The weather is amazing right now. You'll have a great time.