A tömeges turizmustól távol, amely az ökoturizmus szerelmeseinek elsődleges célpontja, a Borneo partjainál található Korallformáló sziget könnyen megközelíthető a Kuala Lumpur repülőtérről induló belföldi járattal. A Gaya-sziget ad otthont a Mount Kinabalu-nak, a legmagasabb Délkelet-Ázsiában, amely nevét az azonos nevű természeti parknak adja, amelyet 2000-ben az Unesco Világörökség részévé nyilvánítottak.