Welcome to Labuan. Also known as Federal Territory of Labuan, is a Federal Territory in Malaysia where you explore the capital city, Victoria. What do you want to do?