Malaysia Airlines flights to Jeddah from Labuan

View RM2,626 flight on Tue, 31 Mar 2026Opens in a new window
  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM2,626 for one-way flights and RM5,786 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Fri, 16 Jan - Tue, 20 Jan
LBU
Labuan
JED
Jeddah
RM5,786 Return, found 3 days ago
RM5,786
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 16 Jan from Labuan to Jeddah, returning Tue, 20 Jan, priced at RM5,786 found 3 days ago
Labuan to Jeddah route information
Origin airport
Labuan
Destination airport
King Abdulaziz Intl.
Distance
8304 km

Frequently asked questions

How much is a Malaysia Airlines flight from Labuan Airport (LBU) to King Abdulaziz Intl. Airport (JED)?
Apply the "Price (lowest to highest)" filter on Expedia to search for cheap Malaysia Airlines return flights from RM5,786 from LBU to JED. Affordable one-way options from RM2,626 are also on offer.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from LBU to JED with Malaysia Airlines?
Malaysia Airlines flights to Jeddah are typically more affordable in the off-peak months of August and July. Whether you're searching for a one-way or round-trip ticket, you could land a better deal then.
Does Malaysia Airlines fly nonstop from Labuan Airport (LBU) to King Abdulaziz Intl. Airport (JED)?
Select our "Nonstop" filter when browsing for direct Malaysia Airlines flights from LBU to JED. You can also compare other airlines offering the same direct route.
What airports does Malaysia Airlines fly into in Jeddah?
King Abdulaziz Intl. Airport (JED) is the main Jeddah gateway for Malaysia Airlines flights from Labuan Airport (LBU).
Can I change or cancel my Malaysia Airlines flight from Labuan Airport (LBU) to King Abdulaziz Intl. Airport (JED)?
It's usually possible to reschedule or cancel your flight, although additional charges may apply if your booking was made more than 24 hours ago. Prefer to keep your options open? Make use of Expedia's "Changes included" or "No cancel fee" filter to find flights that won't penalize you if you need to alter your plans. To make modifications, visit "Trips," select your flight and click on "Manage Booking" for more details.

Explore a world of travel with Expedia

*Available to Expedia members.