Assuming that you are reducing the current to save on power, ~30% of the nominal operating current should be fine to "hold" the armature of the relay.
30% reduction in the coil current, should give you ~1/10 power savings.
The only downside to this is you cannot operate reliably in this condition if you are in a harsh environment with a lot of vibration and shock to the relay.
Is the relay driven by a DC voltage or is there an option of PWM-ing it?
The currents can be deduced from the voltages on the data sheet divided by the coil resistance.