El nombre oficial es Bandar Labuan ("Pueblo de Labuan", en Jawi: بندر لابوان).