Federal Territory of Malaysia whose capital is Victoria (6)

I believe the answer is:

labuan

I've seen this clue in The Mirror.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.