Expats account for as high as 70 percent of the employment market. In the labor category, it is 100 percent! This unique feature opens up opportunities for other nationals to flock to the Middle East. Malaysians included.
When I left the UAE in 2009, there were about 4000 Malaysians working there. In Dubai alone, there were around 3000.
Now, in Jeddah, there are around 1000 Malaysians registered with the Consulate. I am aware of similar high number in Qatar, as the country is building up for the FIFA World Cup 2022.