Saudi Arabia saw a slowdown in non-oil business activity in May as the Gulf country experienced relatively sluggish growth in new orders, a private survey showed on Tuesday.