航空
马航定期提供从吉隆坡、新山、古晋、新加坡、香港、马尼拉、文莱、雅加达、汉城及台湾,飞往沙巴哥打京拿峇鲁的班机服务。马来西亚国内的航线,亦提供飞往吉隆坡、纳闽、拿马、山打根及砂拉越的古晋之班机服务。
陆路
沙巴州内主要的城镇皆有健全的公路系统相连接。巴士快车提供载送主要城镇的服务,至于迷你巴士则在市区内,负责短程的载客服务。这里主要的陆路交通工具是计程车、迷你巴士、普通巴士、巴士快车及船只等。一般比较远的城镇,如:纳闽、山打根拿马及斗湖等,马航皆有提供每天来回的班机服务。
铁路
从保佛 BEAUFORT 到 TENOM ,才有铁路服务。沙巴的铁路设施并没有很好的建设起来。
河道
在内陆地区,河流才是最主要的“道路”。这些河道将社区和社区以及村落和村落互相连接起来,主要的交通工具是舢板(小舟)及长船。
出租车
马来西亚出租车起步价RM2元,每100米RM0.1元。