Gaya Island is the biggest island in the park, but the most difficult to reach. Tourist speedboats do not get to this island.
On the North shore there are a couple of recently opened luxury resorts; with two more scheduled to open their doors soon. One of the best Dive Centers in KK, Downbellow, has its headquarters on a secluded bay south of the island. Next to it is the Sabah Park's huts, where guards live.
The way to get to Gaya is by a charter boat, or by one of the resorts' private boats. The dive center also offers day packages to non-divers.
In the picture you can see the stilt huts where local fishermen live, South-east of the island.