Μακριά από τον μαζικό τουρισμό, έναν πρωταρχικό προορισμό για τους λάτρεις του οικολογικού τουρισμού, το νησί που σχηματίζει κοράλλια στα ανοικτά των ακτών του Βόρνεο είναι εύκολα προσβάσιμο με μια εσωτερική πτήση από το αεροδρόμιο της Κουάλα Λουμπούρ. Το νησί Gaya φιλοξενεί το Όρος Kinabalu, το υψηλότερο στη Νοτιοανατολική Ασία, το οποίο δίνει το όνομά του στο φυσικό πάρκο με το ίδιο όνομα, το οποίο ανακηρύχθηκε Μνημείο Παγκόσμιας Κληρονομιάς της Unesco το 2000.