Officials say he will use the visit to discuss opportunities for future cooperation with Jersey.
Whilst in Saudi Arabia, Senator Gorst met His Excellency Adel Al-Jubeir, Minister of Foreign Affairs, and His Excellency Dr. Hamad Al-Bazai, Vice Minister of Finance.
In Bahrain, the Chief Minister will meet with the Governor of the Central Bank of Bahrain and the Minister of Finance.