Well, depends on if we're talking about a local or non-local universe (for all you wikifreaks:
http://en.wikipedia.org/wiki/Nonlocality).
We could say there is nothing between stars. But what about EM waves? We're getting them from the stars, so they occupy space. Electric fields, magnetic fields, gravitational fields?