Hi , You can stay at Madpackers park hostel in Varanasi. The terrace view is mesmerizing. The staff is also very kind and humble. No doubt of cleanliness. You can even cook your own food and they also provide food if the workers are working there. There is a kitchen in terrace too.The dorms are big in size. You can refer Goibibo for booking and room pictures.