The last time we were in Van, we actually drove a little ways to stay in White Rock. We chose the Pacific Inn:
http://www.pacificinn.com/

It was awesome! Big pool, hot tub.. Pets allowed. The rooms are really nice, and it was very affordable (I can't remember how much though). It had two restaurants, one was 'okay' but I heard the other was fantastic.

And White Rock is beautiful.. about 30-40 min from Van, and a nice place just to walk around.

I'd like to stay there again soon!