Hauptstadt des Bundesterritoriums Labuan. Bandar Labuan hieß unter britischer Kolonialherrschaft Victoria und liegt wie der Flughafen im Südosten der Hauptinsel.
Die Stadt ist, wegen des besonderen Status von Labuan, Umschlagplatz für Trink- und Tabakwaren, die hier zollfrei zu erwerben sind.
Einwohner etwa 85.000