bi-directional flyback diode for relay spike protection
You are looking for a "bidirectional TVS diode" which is two Zeners back-to-back. You can get them in many different voltages, so you can pick one that is above your supply. That way only the inductor current will break through it.

Alternately you could use a diode bridge to set the polarity of the input no matter what you get fed.