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.
Labuan Airport bukan bandara besar jadi tidak banyak penerbangan berangkat dari bandara ini. Hanya beberapa tujuan dapat anda capai dari Labuan Airport, kebanyakan dioperasikan oleh Malaysia Airlines. Orang sering terbang ke Kota Kinabalu dulu dan transfer ke penerbangan lain di bandara itu.
Bandara Labuan terletak sangat dekat dengan pusat kota: sekitar 2km timur laut dari pusat kota dan Terminal Feri Labuan.
