Daleko od mase turizam, glavni destinacija za eko-turizam ljubavnici, Koral-formiranje ostrva sa obale Borneu je lako dostupna od domaćem letu iz Kuala Lumpuru aerodrom. Ostrvo Gaya je kući u Mount Kinabalu, najviše u Jugoistočnoj Aziji, što daje svoje ime u prirodni park istog imena, proglasio svjetsko Naslijeđe Unesco-a u 2000.