Where to stay   1. Tiara Labuan Hotel & SCV Apartment  Where to dine   1. Pulau Labuan Restaurant   2. Port View Restaurant & Lounge   3. Spinnaker Restaurant   4. Victoria's Brasserie Restaurant   5. Mawilla Yacht Club Restaurant more...

The museum comprises of a few old houses of colonial design, one of which has a high gabled roof of orange tiles with eaves and cool recesses. The old colonial buildings house the Labuan Museum and a handicraft centre.

Four old Flame of the Forest trees stand in a square area, casting a cool shade over park benches and commemorative stones. These trees were planted by the Chinese, Malay, Indian and European communities in 1953 to mark the coronation of Queen Elizabeth II.

The various stone plaques record historical events in Labuan. One interesting plaque announces the changing of the island's name from Labuan to Maidashima, by order of General Tojo who pass through Labuan in 1943.

Another one dating from the Second World War commemorates both the landing of the 9th Division Imperial Australian Forces on 10 June 1945 at Labuan, marking the start of the Liberation of Labuan and the Borneo mainland from the Japanese.

A granite slab also commemorates the 1846 handing over of Labuan by the Brunei Sultanate to the British. The inscriptions are done by sailors on Captain Rodney Mundy's ship 'Iris' on route to Labuan from Hong Kong for the handing over ceremony of Labuan. During the Japanese Occupation, this granite slab was tossed aside by the Japanese, but it was later retrieved and remounted. It is amazingly in good condition despite all this. A bronze plaque is dedicated to the memory of General Maida who died in an air crash at Bintulu while en route to Labuan in 1942. There is also a memorial commemorating the formation of Malaysia.