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.
Ang Labuan Airport ay hindi isang malaking airport kaya walang masyadong flight na umaalis dito. Kaunti lang ang mga destinasyon na maaari mong marating mula sa Labuan Airport, karamihan sa mga ito ay pinapatakbo ng Malaysia Airlines. Maraming tao ang lumilipad patungong Kota Kinabalu at lumipat sa ibang flight doon.
Ang Labuan Airport ay matatagpuan napakalapit sa sentro ng lungsod: halos 2km hilagang-silangan ng sentro at ang Ferry Terminal Labuan.