Sandakan is a great place to base yourself when you visit Sabah Malaysia, in the northern part of Borneo. There’s wonderful seafood, wildlife and more.
MASwings is the Malaysia Airlines subsidiary the flies across exotic Borneo. It's certainly the quickest way to reach some almost inaccessible locations.