机场车站-飞机
马来西亚航空公司又航班飞往哥打基纳巴卢和吉隆坡。亚洲航空公司每天有两班直航飞机从吉隆坡飞往斗湖，另有一班飞机从哥打基纳巴卢飞往斗湖，每周还有四班飞机飞往新山。
马来西亚航空公司：
网站：http://www.malaysiaairlines.com.my
电话：1300 883 000
亚洲航空公司：
是一家廉航，提供经济便宜的机票。
电话：03-8775 4000
机场车站-轮船
斗湖有船之开往印度尼西亚加里曼丹的Nunukan和Tarakan，，船只从鱼市场隔壁的海关码头发船，经营船只的公司有六家左右，每天都发船，售票处在海关码头附近，鱼市场对面。
特别注意：这种交通方式还需拿到印度尼西亚签证。