Pemakaman Perang Labuan yang besar terletak di Jalan Tanjung Batu yang menghubungkan bandara dengan kota, merupakan salah satu atraksi yang memiliki nilai sejarah yang tinggi, karena berisi lebih dari 3.900 kuburan sekelompok tentara yang tewas selama perang. Ini juga mencakup batu nisan dan sekelompok peringatan yang berhubungan dengan pulau dan peristiwa yang terjadi.