Cheap flights from Australia to Labuan from $720

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Australia to Labuan departing on 9/3. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Australia to Labuan

Recent return flight deals from Australia to Labuan

Enter your travel dates to find the best prices.
Multiple Airlines Logo
20:05 - 14:35
SYD
-
LBU
21h 30m
2 stops
Multiple Airlines Logo
15:00 - 12:20
LBU
-
SYD
18h 20m
2 stops
$720Multiple Airlines
Mon, 9 Mar - Thu, 26 Mar
Malaysia Airlines Logo
22:15 - 17:15
SYD
-
LBU
22h 00m
1 stop
Malaysia Airlines Logo
18:00 - 10:20
LBU
-
SYD
13h 20m
1 stop
$777Malaysia Airlines
Mon, 9 Mar - Thu, 26 Mar
Multiple Airlines Logo
20:05 - 14:35
SYD
-
LBU
21h 30m
2 stops
Multiple Airlines Logo
15:00 - 09:15
LBU
-
SYD
15h 15m
1 stop
$785Multiple Airlines
Mon, 9 Mar - Thu, 26 Mar
Malaysia Airlines Logo
13:05 - 10:35
SYD
-
LBU
23h 30m
1 stop
Malaysia Airlines Logo
11:20 - 06:25
LBU
-
SYD
17h 05m
1 stop
$867Malaysia Airlines
Sun, 3 May - Thu, 7 May
Malaysia Airlines Logo
09:15 - 10:35
SYD
-
LBU
27h 20m
1 stop
Malaysia Airlines Logo
11:20 - 19:35
LBU
-
SYD
30h 15m
1 stop
$869Malaysia Airlines
Sun, 3 May - Thu, 7 May
Malaysia Airlines Logo
13:05 - 17:20
SYD
-
LBU
30h 15m
1 stop
Malaysia Airlines Logo
18:05 - 07:00
LBU
-
SYD
34h 55m
1 stop
$873Malaysia Airlines
Sun, 3 May - Thu, 7 May

Malaysia Airlines flights from Australia to Labuan

Our best Malaysia Airlines deals on Australia to Labuan flight tickets
Malaysia Airlines
9 Mar
SYD22:15Sydney Kingsford Smith
22h 00m
1 stop
LBU17:15Labuan
26 Mar
LBU18:00Labuan
13h 20m
1 stop
SYD10:20Sydney Kingsford Smith
$777
Malaysia Airlines
3 May
SYD13:05Sydney Kingsford Smith
23h 30m
1 stop
LBU10:35Labuan
7 May
LBU11:20Labuan
17h 05m
1 stop
SYD06:25Sydney Kingsford Smith
$867
Malaysia Airlines
3 May
SYD09:15Sydney Kingsford Smith
27h 20m
1 stop
LBU10:35Labuan
7 May
LBU11:20Labuan
30h 15m
1 stop
SYD19:35Sydney Kingsford Smith
$869

momondo Fare Finder

 
Customise your flight search to find flights from Australia to Labuan that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 16 February 2026.
Use the filters below to find and compare flights from Australia to Labuan that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Mon 9/3

20:05-14:35

2 stops21h 30m

Labuan

Thu 26/3

15:00-12:20

2 stops18h 20m

$720

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Mon 9/3

22:15-17:15

1 stop22h 00m

Labuan

Thu 26/3

18:00-10:20

1 stop13h 20m

$777

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Mon 9/3

20:05-14:35

2 stops21h 30m

Labuan

Thu 26/3

15:00-09:15

1 stop15h 15m

$785

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Sun 3/5

13:05-10:35

1 stop23h 30m

Labuan

Thu 7/5

11:20-06:25

1 stop17h 05m

$867

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Sun 3/5

09:15-10:35

1 stop27h 20m

Labuan

Thu 7/5

11:20-19:35

1 stop30h 15m

$869

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Sun 3/5

13:05-17:20

1 stop30h 15m

Labuan

Thu 7/5

18:05-07:00

1 stop34h 55m

$873

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

See travel insights to Labuan from

How to get the cheapest flight ticket from Australia to Labuan

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Which airlines fly to Labuan?

Malaysia Airlines, Scoot and Royal Brunei Airlines are the top three most popular airlines that fly to Labuan from Australia according to our data. Malaysia Airlines is the first choice among our users, with 47% of people opting to fly with this airline when travelling to Labuan. Keep in mind that there are 6 different airlines that fly to Labuan on a routine basis, so you have a few additional options to choose from.

Cheap Australia to Labuan flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Australia to Labuan

Fastest flight time

20h 10m

Direct flights

None
The fastest flight from Australia to Labuan takes 20h 10m
There are no direct flights from Australia to Labuan. There are no popular flight routes from Australia to Labuan.
  • When did momondo last update prices for flights from Australia to Labuan Airport?

    Prices for flights from Australia to Labuan Airport refresh daily.

  • How old do you have to be to fly from Australia to Labuan Airport?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Australia to Labuan Airport.

  • What documentation or ID do you need to fly to Labuan Airport?

    The required travel and health documents for your Labuan Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Labuan Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Why use momondo?

Why should I use momondo to find a flight deal from Australia to Labuan?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Australia to Labuan for you.

Can I find flights from Australia to Labuan with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Labuan from Australia with this policy.

How can momondo help me find flights from Australia to Labuan?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Labuan from Australia.

I’m not ready to book a flight from Australia to Labuan right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Labuan from Australia. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Labuan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 18/3
Wed 25/3

Find better results for your trip to Malaysia