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