We consider the non-local operator of variable order. Under some mild continuous conditions, we establish the Holder regularity for the associated semigroups. The proof is based on a new construction of the coupling by reflection for non-local operator, and the results successfully apply to both stable-like processes in the sense of Bass and time-change of symmetric stable processes.