Abdoulay Diaby struck first for UAE Pro League champions Al Jazira, but Al Hilal responded with two goals before half-time from former Manchester United striker Odion Ighalo and Matheus Pereira.
Mohamed Kanno headed in a corner to increase Al Hilal's lead on 57 minutes and Salem Al Dawsari added a fourth with a composed finish at Mohammed Bin Zayed Stadium.
Moussa Marega and Andre Carrillo completed a thumping win with late goals for Leonardo Jardim's side, the record four-time Asian champions and 17-time Saudi league winners.
Al Hilal will take on European champions Chelsea at the same ground on Wednesday for a place in the February 12th final.
African giants Al Ahly meet Palmeiras of Brazil in the first semi-final at Al Nahyan Stadium on Tuesday.