Alvaro Morata, Isco and Alvaro Vazquez were all on target as Spain booked a last four clash with Norway.
Holland, who made 11 changes to their side, will now face Italy on Saturday in the other semi-final match.
Morata, who had scored from the bench in Spain's previous two games, opened the scoring just before the half-hour mark.
The Real Madrid forward tapped home from close range after Isco's through ball came back off Mike van der Hoorn and into the path of Pablo Sarabia, who found Morata.
Van der Hoorn then missed a glaring chance to level matters, when Memphis Depay's free-kick fell to his feet - but he could not beat David De Gea from close-range.
Then it was not long before Spain doubled their lead as Isco latched onto Iker Muniain's through ball and lifted the ball brilliantly over Marco Bizot.
Into the second-half and Holland came close with De Gea in good form, saving well from Depay and Adam Maher, before Danny Hoesen hit the crossbar.
Into the final minute and Spain wrapped up victory as Vazquez stuck, which maintained their remarkable 24-match unbeaten run at this level.