Prime Minister Najib Razak's wife Rosmah Mansor will go on a three-nation visit with the first stop Saudi Arabia for three days beginning tomorrow.