Bandar Labuan ist die Hauptstadt des Bundesterritoriums Labuan in Malaysia, einer Inselgruppe vor der Nordküste von Borneo. Es liegt in der südöstlichen Ecke von Labuan und sein malaiischer Name, Bandar Victoria, wird allgemein zu Ehren der Herrschaft von Königin Victoria verwendet. Dazu gehört auch der Labuan Hafen, ein geschützter Tiefwasserhafen, der ein wichtiger Umschlagplatz für Brunei Darussalam, Nord-Sarawak und West-Sabah ist.
Die Insel wurde vom 3. Januar 1942 bis Juni 1945 von Japan besetzt und als Teil der Militäreinheit Nordborneos von der japanischen 37. Armee regiert. Während der Schlacht von Labuan wurde sie am 10. Juni 1945 von der 9. Division der australischen imperialen Streitkräfte befreit und bis zum 15. Juli 1946 unter britische Militärverwaltung gestellt, bis sie in die Kronkolonie Nord-Borneos eingegliedert wurde. Während dieser Zeit stellte die Regierung der Kronkolonie einen Großteil der Infrastruktur wieder her, die während des Krieges zerstört worden war.
Die Insel wurde 1963 Teil des Bundesstaates Sabah und Malaysias, bevor die Landesregierung von Sabah die Insel 1984 an die Bundesregierung abtrat. Es wurde 1990 zum internationalen Offshore-Finanzzentrum und zur Freihandelszone erklärt, um die Entwicklung von Bandar Labuan zu unterstützen.
