The Marine Park is a cluster of islands; Pulau Gaya, Pulau Sapi, Pulau Manukan, Pulau Mamutik and Pulau Sulug. Except for Sulug, the other four islands are accessible to visitors.
Snorkelling, scuba diving, water sports and picnics by the beach are activities visitors can enjoy, including a Coral Flyer zipline experience, the longest island-to-island zipline in Borneo (from Gaya island to Sapi Island).
Pulau Gaya hosts the Gayana Eco Resort, Bunga Raya Resort and the Gaya Island Resort by YTL. Visits to these premises require prior bookings. Pulau Sapi, Manukan and Mamutik host beach activities as well as snorkeling and diving. Accommodation is also available at Manukan with Sutera Sanctuary Lodges.
Island tours can be booked on the spot at the Jesselton Jetty except for diving which requires prior arrangements with a dive center. Island hopping is also an alternative.