Haneda - Baiyun - Kota Kinabalu (Sabah)

Malaysian citizens do not need a visa of any kind for a transit or visit of the territory of mainland China. In other words, you can exit the airport if you want without any visa, but I would like to warn you that 5 hours time is quite limited so, please, do not put in jeopardy your onward flight to Kota Kinabalu. In any case, you know best this detail and just to repeat, you do not need any kind of visa. You will just fill out the arrival/departure card on board of the plane, just before your arrival in Guangzhou because you will formally enter China.