O Naufrágio do Cimento recebeu este nome porque o navio em questão se afundou em 1980, quando transportava cimento para o Brunei, para a construção do novo palácio do Sultão.
Afundado na Segunda Guerra Mundial em 1945, o naufrágio americano repousa em águas razoavelmente rasas a 30m. É penetrável, mas apenas para quem possui um certificado de especialidade de mergulhador de naufrágio.
Na verdade, trata-se de um navio a vapor holandês que se afundou durante a Segunda Guerra Mundial, em 1944. Situado a uma profundidade de 33 m, o teu mergulho em Labuan será provavelmente o mais satisfatório aqui, uma vez que o casco partido expõe um bando de peixes e fauna.
A sudoeste de Pulau Rusukan Besar, a cerca de 23 km de Labuan, encontra-se uma traineira filipina que se afundou em 1981, com 35 m de altura. Os corais aqui são um pouco escassos, mas um grande número de residentes mais do que compensa isso.