Lucas Alcaraz's men looked set to go down to a 14th league defeat of the season when midfielder Saul Berjon's volley put Eibar ahead in the 55th minute.
But Levante responded superbly and levelled matters just 10 minutes later through David Barral's clever close-range finish from Tono's ball into the box.
And Kalu Uche completed the turnaround in the 67th minute, the Nigerian capitalising on some dreadful defending from Eibar to slot home at the near post.
Dani Garcia then saw red for Eibar a minute from time for a second bookable offence.
The win puts Levante a point clear of the drop zone in 16th, while Eibar's seventh straight loss leaves them two points better off in 13th.
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
