Daleč od množičnega turizma, glavne destinacije ljubiteljev ekoturizma, je otok, ki oblikuje Korale ob obali Bornea, lahko dostopen z domačim letom z letališča Kuala Lumpur. Otok Gaya je dom Mount Kinabalu, najvišji v Jugovzhodni Aziji, ki je dala ime naravni park z istim imenom, razglašen za Unescov seznam Svetovne Dediščine leta 2000.