According to Yemeni TV Channel Al-Masirah, the operation was foiled in al-Souh region.
A number of Saudi mercenaries are reported to be killed or injured.
Yemeni forces also targeted Saudis' positions in Jizan with 'Zelzal-1' missile.
Earlier, Yemeni drones targeted Emirati forces positions in western coast of Al-Hudaydah on Saturday.
On Saturday, President of the Revolutionary Committee of Yemen Mohammed-Ali al-Houthi urged forming independent fact-finding committees to look into Saudi crimes against Yemen like that of Jamal Khashoggi.
The 59-year-old Saudi investigative journalist, who had left the country since Bin Salman was named Crown Prince and moved to the US, vanished on October second after entering the Saudi Consulate in Istanbul to collect documents for his forthcoming marriage.
Some unofficial news sources say Saudi security agents have tortured and brutally murdered the prominent journalist inside the Saudi Consulate in Istanbul, cutting his body into pieces.
The government of Saudi Arabia has given some explanantion about the murder of Khashoggi but almost nobody has been convinced and many has asked that a fact-finding committee be set up to probe into the case.
Saudi Arabia and its regional allies attacked Yemen in March 2015 to bring back to power the deposed president of Yemen Abdrabbuh Mansour Hadi.
The aggressors have committed horrible war crimes against Yemeni civilians during the past three years.