Labuan A district in Banten, Indonesia. Proper noun A district in Banten, Indonesia. A federal territory off Sabah, Malaysia. Origin From Indonesian Labuan and Malay Labuan.