In the secretive world of offshore tax havens, the tiny Malaysian island of Labuan is doing something curious: seeking the spotlight.

Top executives of the Labuan International Business and Financial Centre have been on a tour of major cities across Asia since late April, touting the benefits of domiciling businesses on a 36-square-mile island off East Malaysia that taxes profits at just 3%.

The...