Labuan, officially the Federal Territory of Labuan, is an island federal territory of Malaysia. Its territory includes Labuan Island and six smaller islands, off the coast of the state of Sabah in East Malaysia. Wikipedia