La ciudad costera malaya de Bintulu está situada en la isla de Borneo, entre las ciudades de Kuching y Kota Kinabalu. Alejada de los principales destinos turísticos, la ciudad conserva un modo de vida tradicional. Hay un original pueblo de pescadores por descubrir, así como un mercado local donde dejarse impresionar por las tradiciones y hábitos alimenticios de los malayos. Otros lugares de interés son el templo de Kuan Ying Tong y el paseo de la playa de Bintulu.