i've done it before. nothing bad happened. probably depends on how brutal the wash cycle is though. put it on a very gentle setting.
I've put shoes in the washing machine before, just keep an eye on it and make sure it doesn't get lodged in the machine at an awkward angle