Escribe unha continuación para este parágrafo - O buque foi colocado por Walkers Limited, en Maryborough, Queensland o 1 de novembro de 1971 e lanzado o 29 de decembro de 1971. Foi comisariado na RAN como HMAS "Labuan" (número de bandeira L 128) o 9 de marzo de 1973. "Labuan" leva o nome dos desembarcos anfibios da Segunda Guerra Mundial en
a illa de Labuan, en Borneo. Cando entrou en servizo, foi embarcado en Brisbane.