Pulau Labuan is located just off the northeastern coast of Borneo in close proximity to the sultanate of Brunei. It's often referred to as the "Pearl of Borneo" and is another duty-free island.