Victoria is the capital of the Federal Territory of Labuan. It lies on the southwestern corner of the island of Labuan. Victoria is a small city with a few places of interest such as some temples and mosques, Botanical Gardens and the World War II cemetery at its outskirts. The ferry terminal has direct connections to Kota Kinabalu and Brunei.