Victoria, sometimes known as Bandar Labuan or simply Labuan, is the capital of the Federal Territory of Labuan in Malaysia, an island group off the north coast of Borneo. It is in the southeast corner of Labuan and its Malay name, Bandar Victoria, is commonly used to honour the reign of Queen Victoria. The town is an urban district within the wider city limit…Victoria, sometimes known as Bandar Labuan or simply Labuan, is the capital of the Federal Territory of Labuan in Malaysia, an island group off the north coast of Borneo. It is in the southeast corner of Labuan and its Malay name, Bandar Victoria, is commonly used to honour the reign of Queen Victoria. The town is an urban district within the wider city limits of Victoria which includes Labuan Port, a sheltered deep-water harbour which is an important trans-shipment point for Brunei Darussalam, northern Sarawak and western Sabah.