Labuan is a small island off the coast of Sabah, Borneo. There are many WWII war memorial and cemetery at Labuan, a small island off the coast of Sabah, Borneo. Travel Photos: Pulau Labuan Photo Gallery