斗湖经亚庇转机去吉隆坡，亚庇转机问题

由于年初亚航抢票时没做攻略，现发现行程需要调整。
听说沙巴是相对独立的州，需要过海关盖出入境章的。
请问：从斗湖经亚庇转机去吉隆坡，最少需要多少转机时间？
我的行程是马来西亚的国内航班，在亚庇机场要办出入境手续吗？有没有专门的转机通道？还是说必须先出境，再绕到机场入口，重新进机场？
谢谢