It’s cheapest to fly into Delhi and take a train to Varanasi. You will have a stopover in Allahabad most likely. From the station get a rick to take you to Old city. You’ll have to walk through once you get to the entrance. If you haven’t ridden a bike-rick, now is your chance!