航空
马来西亚各地都有许多航班飞往哥打京那巴鲁市，机场位于市区西南8.5公里的阿卢岬海岸附近。从机场到市区的班车运营时间为6：00－21：30，每隔10－30分钟就有一班，行程25分钟，票价1马元，出租车大约需要10－13马元。如果深夜出租车到市区，车费在20马元左右。
水运
从哥打京那巴鲁市到纳民岛每天都有班轮，航行时间3小时。
公路
沙巴的高速公路可以到达沙捞越、山打根（Sandakan），而且交通状况非常好，不会出现堵车现象。如果想在路上塔便车的话，一定要结伴同行，以防意外。哥打京那巴鲁到山打根之间有大巴士往返，而到其他地方基本上都是迷你巴士，这种迷你巴士早上的车次非常频繁，到了下午，长途的车次就比较少了，所以如果出行最好在早上出发。

1、到沙巴要申办马来西亚旅游签证。可以携入境的免税商品有照相机、手表、钢笔、收录机、香水、打火机、纸烟200支、酒类1瓶以及价值200马元以下的化妆品、土特产、胶卷。如果携带地毯、服饰、珠宝、烈性酒、烟草入境时，须交纳关税，还需交纳物品市价50％的保证金，离境时退还，也可入境时寄存海关，离境时取走。税金与保证金的收据都必须妥善保管。游客可携带任何数额的钱币出入。过境时旅客特别需要看管好自己的行李，以防被掉包挟带毒品。
2、沙巴禁止较开放的娱乐项目，禁酒。
3、最好备齐清凉油、风油精等防止蚊虫叮咬的药物，带好防晒油、墨镜、遮阳伞等，最好带件长袖衣服，以防室内、车内的空调温度较低。