The Cameroon international – on loan from Queens Park Rangers - nodded home deep into second-half stoppage time, giving Sevilla a 3-1 defeat on the night.
And that was enough to send his side through on away goals despite Valencia's brave fightback.
M'Bia, who scored in Sevilla's 2-0 first-leg win, rose highest at the near post to finish past Valencia goalkeeper Diego Alves after Coke's long throw was flicked on by Federico Fazio.
Sevilla will have been well aware of Valencia's never-say-die attitude after Juan Antonio Pizzi's men overturned a 3-0 deficit to emerge as 5-3 victors in their quarter-final tie with Basel.
Jonas' header - from a Juan Bernat cross - was then deflected over the line by goalkeeper Beto after it hit the underside of the crossbar.
Defender Jeremy Mathieu scooped into the roof of the net in the 70th minute to give his side the lead but they were to be denied, as M'Bia's last-gasp effort booked Sevilla a final showdown with Benfica in Turin on May 14.
The hosts were without the suspended Paco Alcacer - scorer of a hat-trick in his side's sensational win against Basel last month - but Valencia still started brightly, with Jonas prodding an effort at Beto in the first two minutes.
Carlos Bacca scored the second in last week's first leg and he had a great chance to open the scoring this time around, only to skew wide of the target in the eighth minute.
The ball then rebounded onto the goalline before eventually crossing the line off the keeper's back to send the Mestalla crowd wild.
Jose Antonio Reyes should have restored Sevilla's aggregate advantage nine minutes before the break, but his sliding effort from close range was superbly saved by goalkeeper Alves after Bacca's backheel across the face of goal.
That was until M'Bia's telling impact, though, as Sevilla reached the final of Europe's secondary club competition for the first time since 2007, when they lifted the trophy.
