Langt fra masseturisme, en førsteklasses destination for elskere af økoturisme, er den Koralformende ø ud for Borneo-kysten let tilgængelig med en indenrigsflyvning fra Kuala Lumpur lufthavn. Øen Gaya er hjemsted for Mount Kinabalu, den højeste i Sydøstasien, der giver sit navn til naturparken med samme navn, erklæret Unesco Worldorld Heritage Site i 2000.