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.