A spontaneous trip to Varanasi would definitely go better if you rent a car. You can collect the hire car from one of many collection points across the city: Airport, Downtown. You can often find free parking in the city, so you shouldn’t worry about additional costs when heading to Varanasi.