Labuan ligger 10 km utanför Borneos nordvästra kust, strax norr om gränsen till Brunei och ingår i delstaten Sabah. I huvudorten Victoria finns varv och fiskehamn samt omlastningshamn för bl.a. olja, som utvinns i närliggande farvatten och exporteras.