Bandara Labuan adalah sebuah bandara dengan ukuran sedang melayani kota Labuan (Bandar Labuan atau Victoria).
Kota ini berada di wilayah federal Labuan, Malaysia. Labuan adalah sebuah pulau berukuran 75km2 yang berada di pesisir barat laut pantai Kalimantan.
Saat ini bandara mengalami peningkatan dan dapat menangani pesawat yang lebih besar seperti Airbus A330. Bandara menangani sekitar setengah juta penumpang pertahunnya dengan kapasitas 1,2 juta setahun.
Bandara Labuan terletak sangat dekat dengan pusat kota: sekitar 2km timur laut dari pusat kota dan Terminal Feri Labuan.