Ang paliparan ng Labuan ay isang katamtamang laki ng paliparan na naglilingkod sa lungsod ng Labuan Town (Bandar Labuan, kilala rin bilang Victoria) sa pederal na teritoryo ng Labuan, Malaysia. Ang Labuan ay isang 75km2 na isla sa hilagang-kanlurang baybayin ng Borneo.
Sa ngayon, ang paliparan ay sumasailalim sa pag-upgrade upang mahawakan ang mas malaking sasakyang panghimpapawid bilang Airbus A330. Ang paliparan ay humahawak ng humigit-kumulang 700.000 pasahero sa isang taon ngunit may kapasidad na 1.2 milyon bawat taon.