Real Madrid were never really troubled by Valencia as the hosts were missing that final pass that could have gotten them back in the game.
Now Los Merengues will face either Malaga or Barcelona, who will play their second leg on Thursday.
Valencia 1-1 Real Madrid (1-3 Aggregate)
Valencia: Guaita; Joao, Rami, R. Costa, Cissokho V. Ruiz; T. Costa, Viera, Jonas, Guardado, Valdez
Real Madrid: Casillas; Arbeloa, Varane, Albiol, Coentrao; Xabi, Khedira; Di María, Özil, Cristiano, Benzema