Ostrov Labuan leží v ústí Brunejského zálivu, asi 8 km od pobřeží. Je jedním ze tří malajských federálních území. Je velmi známý jako off-shore finanční středisko a turistická destinace, hlavně pro obyvatele nedalekého sultanátu Brunej. Tento malý ostrůvek o ploše 75 km2 odvozuje svůj název od slova „labuhan“, což znamená kotviště.
Kdysi se zde těžilo uhlí a dnes zde mají sídlo hlavně velké ropné závody. Největším městem je Bandar Labuan.
Obyvatelé města tvoří pestrou směs malajských muslimů, Indů a Číňanů. K největším atrakcím patří mešita Annur Jamek se zvláštní architekturou. Dalšími atrakcemi jsou válečný hřbitov, Labuanské muzeum a Námořní muzeum.
Výborné pláže se rozkládají především na Phon Batu a jižně od Layang Layangan.