Victoria on Malesian liittovaltion territorion Labuanin pääkaupunki. Kaupunki sijaitsee Labuanin saaren kaakkoiskulmassa. Kaupungista on pyritty tekemään Labuanin erikoistalousalueen keskus, josta Malesia pyrki luomaan verovapaan pankki- ja investointikeskuksen ennen vuoden 1997 Aasian talouskriisiä.