Varanasi: Prime Minister Sher Bahadur Deuba has arrived in Varanasi, a sacred Indian city where he is scheduled to visit several holy shrines.