Der Nationalpark umfasst die fünf Inseln Gaya, Sapi, Manukan, Mamutik und Sulug. Von Kota Kinabalu aus erreichst du die Inseln mit dem Boot. Mit ihren Waldbeständen, den weißen Sandstränden und einer intakten Unterwasserwelt laden sie zum Schnorcheln, Tauchen, Kajakfahren und Jungletrekking ein. Auf Gaya informiert eine Ausstellung im Marine Ecology Research Centre über die Bedeutung der Korallenriffe.