I wash my Vans in the washing machine and they turn out fine.
Here's some tips:
- Use stain remover before they go in the wash
- Stick the Vans in the wash with some towels
- Keep it on gentle wash, with a moderate temperature (doesn't need to be cold wash - but nothing too hot either)