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.
Two new Malindo Air Sabah direct flights will connect Sandakan and Tawau to Kuala Lumpur in Peninsula Malaysia.