Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheapest flights from Labuan
Prices were available within the past 7 days and start at NZ$77 for one-way flights and NZ$448 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to Langkawi
- Flights to George Town
- Flights to Iskandar Puteri
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Sandakan
- Flights to Miri
- Flights to Kuching
- Flights to Port Dickson
- Flights to Bandar Penawar
- Flights to Kuantan
- Flights to Redang Island
- Flights to Tioman Island
- Flights to Tanah Rata
- Flights to Pulau Perhentian Besar
Top Flight Destinations In The World
- Flights to Brazil
- Flights to Indonesia
- Flights to United States of America
- Flights to France
- Flights to Spain
- Flights to Australia
- Flights to Russia
- Flights to Thailand
- Flights to Greece
- Flights to Philippines
- Flights to Switzerland
- Flights to South Korea
- Flights to Sweden
- Flights to Mexico
- Flights to Norway
- Flights to India
- Flights to Argentina
- Flights to Colombia
- Flights to Germany
- Flights to Japan
*Available to Expedia members.