Clarity and colour make the difference, though Star Sapphires are usually opaque due to the amount of Rutile they contain. The Orientation of the Rutile needles within the stone creates the Star effect when they are cut.
Spinel is Softer and has a different Crystal habit, Bomb Sapphires are...