只要护照+大马签证就可以了。

香港出境去第三国或者地区，不需要办通行证的，有护照和机票就行，吉隆坡和亚庇都是大马的，你办个马来西亚签证就行。