Yes. Physical things can still travel through vaccums. Vibrations, like sound, cannot. This is where the phrase "In space, no one can hear you scream" comes from. Sound is just particles in the air vibrating at certain frequencies, in a vaccum there is no air, therefore not sufficient particles to transmit sound.
Water however, yes.