马航：上海 -- 吉隆玻 --斗湖tawau，这个是比较经济和直接的途径。 港龙：上海 -- 香港 --亚庇 -- （亚航/马航）斗湖 或你可以选择国内航班飞到广东地区 广州/深圳/澳门--（亚航/马航）--亚庇 --（亚航/马航）--斗湖 如果全程亚航，可以 上海--（巴士）--杭州--吉隆玻--斗湖 路线完全可以根据你个人需求，如果要舒适的，就全程马航吧，价格比亚航贵不会太多。能提前半年预订的，就选择全程亚航，但是临时才买的话价格会比坐马航还贵，一定要提前4，5个月以上才能享受特价优惠。

最方便：上海--吉隆坡--斗湖，全程搭乘马来西亚航空。 较经济：上海--（火车）杭州--吉隆坡--斗湖，在杭州搭乘亚洲航空，著名的廉价航空。