Abbas will stay in China through Tuesday, the state news agency Xinhua reported, while Netanyahu is due to arrive in the financial hub of Shanghai tomorrow for two days and then visit Beijing until Friday.
Abbas told Xinhua he plans to update Chinese leaders about obstacles to Israeli-Palestinian talks and ask them to "use its relationship with Israel to remove the obstacles that obstruct the Palestinian economy".
Of his overlapping visit with the Israeli leader Netanyahu, he said: "It is a good opportunity that the Chinese listen to both of us."
Iran has repeatedly denied that claim.
China belongs to the P5+1 group of nations -- the five permanent UN Security Council members plus Germany -- that has been pressing Iran over its nuclear programme. It is also one of the biggest customers for Iran's oil.
Beijing has traditionally remained distant from Middle Eastern affairs, though in recent years it has begun to take a more active diplomatic role.