Within India one can very easily reach Varanasi. From Kolkata its just an 8 hours drive, 10 – 12 hours drive from New Delhi and around 30 hours from Mumbai Central. Buses begin from cities like Gorakhpur, Gaya, Delhi, Khajuraho, Allahabad. There are buses from Nepal too!
There are both direct and indirect trains to reach Banaras. From New Delhi it’s a 18 hours route.
All leading airlines from all over the country take you to Banaras. There are flights from all major cities of India like Mumbai, Lucknow, Kolkata, Khajuraho, Mumbai and Agra.
One of the best ways to go around the city is to hire bikes - $20 – 40 per day! In fact it is one of the easiest ways of going around the small lanes and crowds, especially if you are a lone traveler or are a group of youngsters.