Electromagnetic Interference causing LCD to crash

Can that do the same job as a fly-back diode?

No, it might have an appeasing effect but it doesn't do the job of the diode. The diode protects the rest of the circuit from the reverse current of the relay coil when it's switched off. The varistor may limit the voltage so no human risk rises but the circuit gets problems or dies long before that.