Taking a night train from Kjajuraho to Varanasi is certainly the best option for that strech. It takes about 10 to 12 hours in comfortable sleepers (6 persons per compartment). If you choose the have a train leg as part of your trip to India, Drivers-India will take care of your transfers ans pick up at the railway stations. Your indian driver will take you to the station and help you board your train to make sure everything goes smoothly. At your arrival city, another one of our indian drivers will greet you when you exit the train and escort you to your car.
Trains from Indian Railway between Khajuraho and Varanasi operate 3 days a week: Tuesdays, Fridays and Sundays.