Escriba una continuación para este párrafo - El buque fue colocado por Walkers Limited, en Maryborough, Queensland el 1 de noviembre de 1971, y lanzado el 29 de diciembre de 1971. Fue comisionado en la RAN como HMAS "Labuan" (número de banderín L 128) el 9 de marzo de 1973. "Labuan" lleva el nombre de los aterrizajes anfibios de la Segunda Guerra Mundial en
la isla de Labuan en Borneo. Al entrar en servicio, fue embarcado en Brisbane.