I throw them in laundry bags and wash with the normal stuff in the washer. My crappy shorts get put in the drier as well, but I let the nicer ones air dry. Unless I forget.
I've now got an excellent basement setup: laundry on one side, and some random clotheslines, random bike parts, and the trainer on the other.