From Sandakan, you can get an express bus to Kota Kinabalu which takes around 6 hours and costs approximately RM35. From the Kota Kinabalu bus station, you can either take a taxi or a local bus to get to the city centre (local bus costs around RM1.50).
You can also fly from Sandakan to Kota Kinabalu. Air Asia has 2 flights daily and Malaysian Airlines have 6 flights daily. The flight takes about 1.15hr.
Kuala Lumpur is the capital of Malaysia and the major transport hub for the country (you'll likely arrive here if you're flying from overseas). You'll want to fly from Kuala Lumpur to Kota Kinabalu in order to get to Scuba Junkie. Air Asia provides 14 flights a day that fly directly to Kota Kinabalu, and Malaysian Airlines offers 10 flights that go directly to Kota Kinabalu. The flight from Kuala Lumpur to Kota Kinabalu takes approximately 2 1/2 hours.
If you’re coming from Europe, North America, or anywhere else outside of Asia, you’ll want to book flights to Kuala Lumpur, the capital of Malaysia and the major transport hub for the country. Many major airline carriers offer flights to Kuala Lumpur including Malaysian Airlines, Thai Airways, Emirates, and Singapore Airlines. Check with your travel agent for cheapest prices, or visit some of the many online ticket vendors including cheaptickets.com, lastminute.com, Expedia, Orbitz, and more. Don't forget your passport!
See the Kuala Lumpur section for details on getting to Kota Kinabalu from Kuala Lumpur.
Scuba Junkie is right near the water front and close to Jesselton Jetty. The easiest way to find us is to come to the Wisma Sabah building, we are on the ground floor, just across from the Air Asia office, and Little Italy is just across the road!