The World War II cemetery lies between the Labuan golf club and Jalan Tanjung Batu. It contains 3908 graves of soldiers who died during World War II. Most of the soldiers were Australians and British with some from India, New Zealand and a few Malaysians. The lawns are carefully maintained.