Nothing weighs something, it is called dark matter. Lawrence Krauss (I believe his name is), an astronomer, gave an excellent lecture which dealt with this issue for RDF. So there is no such thing as nothing in space.
But for common physics, for engineers like myself, space and void mean exactly what the dictionary says they mean. Space is a question of dimension (unless we're talking about outer space) and void means that there are no molecules or a 'lack' of molecules in a space. Usually void is more a matter of pressure than it is of actual particle content, close to vacuum.