Victoria és la capital del Territori Federal de Labuan, Malàsia.
Està situada al nort de la costa de Borneo. El nom oficial és Bandar Labuan (Poble de Labuan, en Jawi: بندر لابوان).
En l'any 2000 contava en una població de 54.162 habitants