Labuan, the Pearl of Borneo, is a Federal Territory of Malaysia. It comprise of one large and six smaller islands in East Malaysia.