Labuan War Cemetery is on the small island of Labuan (part of Sabah, Malaysia) in Brunei Bay, off the coast of north-west Borneo. The island is best reached by air from Kuala Lumpur, the Malaysian capital, from where there are daily flights. There are also flights from Singapore and Manila. The Cemetery lies on the Jalan Tanjong Batu road, which leads from the airport to the town. It is less than a kilometre from the airport and about 3 kilometres from the island's town of Victoria. The Memorial consists of a colonnade forming a forecourt immediately inside the wrought iron gates of the main entrance to the cemetery. The memorial should not be confused with the memorial at Surrender Point which is next to the Peace Park.

The War Cemetery is in the locality of Adegliacco in the Commune of Tavagnacco, Province of Udine. The town of Udine is about 101 kilometres North-East of Venice. From the centre of Udine take the SS13 towards Tarvisio. After 4.4 kilometres turn right, take the SS13 underpass and the cemetery will be found after the roundabout. If travelling by train, the nearest station is Udine in Europa Unita Street. Cemetery address: Via Alfieri - 33010 Tavagnacco di Udine (UD) Friuli Venezia Giulia. GPS Co-ordinates: Latitude: 46.11700, Longitude: 13.22550.