Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Collect Nectar points
Collect Nectar points
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheap round-trip flights to Labuan

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Searching for cheap flights to Labuan? No travel company presents more choices than Expedia if you're looking to compare flights to Labuan. With more airlines, cheaper flights, fewer stops, and more departure and arrival times travellers should ensure they search on Expedia before any holiday to Labuan Federal Territory. Expedia provides the cheapest flights to many destinations in Labuan Federal Territory and you may find even greater savings if you combine your flight with a hotel stay in Labuan.

Expedia is the largest online travel agency which means that Expedia have access to cheap flights. So make sure you check Expedia regularly for these bargain flights because the cheapest airline tickets sell out fast.

Expedia will find the cheapest flights to Labuan for that period and let you choose your preferred time and airline. If you need additional assistance, Expedia Customer Service representatives are available from 8am - 10pm Monday to Friday, and 9am - 10pm at weekends. Our capable staff will be able to help you with any questions regarding your Labuan flight, or other booking questions that may arise. When you book flights with Expedia you can rest assured that you have booked the best flight at the lowest price.

Reviews from verified customers

May 6, 2018

Great airline. Would fly again ianytime! Many travelers surprised that they do not serve alcohol. BYOB from duty free is allowed on the flight which is great but leftovers cannot be taken off the plane when you disembark. Plan wisely!

Apr 16, 2018

Fabulous staff!

Mar 26, 2018

Long haul Dreamliner comforts. Attentive staff......genuinely want to make you feel comfortable. Opposite end of the spectrum from climbing out of East Coast USA on a 27 year old clapped out junker with a guard [sorry cabin staffer] walking up and down shouting "chicken or beef" before turning invisible for the rest of the flight. Genuine comment...I mean it....Royal Brunei is a nice experience......and no drunks to worry alcohol.

Mar 2, 2018

Loved these flights and the pretty girls outfits!

Feb 8, 2018

Wonderful flight and service, thanks so much

Dec 8, 2017

If I had the opportunity to do this journey again, I would definitely fly with Royal Brunei again.

Dec 30, 2016

The seats were VERY difficult to recline and put back up. Apart from that it was a very pleasant journey.