The Marine Park is a cluster of islands; Pulau Gaya, Pulau Sapi, Pulau Manukan, Pulau Mamutik and Pulau Sulug.
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. 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.