Kitle turizminden uzak, eko-turizm severler için önemli bir yer olan Borneo kıyılarındaki mercan oluşturan adaya Kuala Lumpur Havaalanı'ndan iç hat uçuşuyla kolayca ulaşılabilir. Gaya Adası, Güneydoğu Asya'nın en yüksek Dağı olan Kinabalu'ya ev sahipliği yapıyor ve adını aynı adı taşıyan doğal parka veriyor ve 2000 yılında Unesco Dünya Mirası Alanı ilan etti.