Cementvraket fick sitt namn eftersom fartyget i fråga sjönk 1980 när det transporterade cement till Brunei för byggandet av sultanens nya palats.
Det amerikanska vraket sjönk under andra världskriget 1945 och ligger på ganska grunt vatten på 30 meters djup. Det kan penetreras, men endast av personer med vrakdykarcertifikat.
Det är faktiskt ett holländskt ångfartyg som sjönk under andra världskriget 1944. På ett djup av 33 meter kommer dykningen i Labuan förmodligen att bli mest tillfredsställande här, eftersom det trasiga skrovet exponerar en mängd fiskar och djur.
Sydväst om Pulau Rusukan Besar, ca 23 km från Labuan, ligger She, en filippinsk trålare som sjönk 1981 och vilar på 35 meter. Korallerna här är något sparsamma, men ett rikt antal invånare kompenserar mer än väl för det.