In Van there are plenty of cheap hotels around providing reasonable standards. We stayed in the Van Hotel which was also the cheapest with charging less than two million Turkisch Lira (equivalent of 4 dollars) per person in a three people bedroom.