Dalle spiagge pittoresche agli insediamenti illegali, l'isola di Gaya (Pulau Gaya) ospita persone, paesaggi e storia diversi, che rendono una visita alle sue coste panoramiche perfetta per ogni viaggiatore. La famosa Police Beach vanta una delle distese di sabbia bianca più incontaminate dell'isola e i viaggiatori dicono che è il luogo perfetto per sfuggire al caos della vita cittadina e rilassarsi sulle spiagge sabbiose o fare un tuffo in acque cristalline.
Una visita alla vicina Kampung Lok Urai, una colonia filippina che il governo statale rifiuta di riconoscere, offre ai viaggiatori uno sguardo diverso sul lato più oscuro di questa leggendaria isola. Situato sulla sponda orientale dell'isola di Gaya, Kampung Lok Urai è pieno di palafitte e passerelle fatte di assi ben stagionati. Sebbene sia considerata un'area di viaggio ad alto rischio dalla polizia, è anche sede di uno stile di vita unico che si trova solo su questa famosa isola.