Cheap flights from Australia to Labuan from $633

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Australia to Labuan departing on 27/5. 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.
Malaysia Airlines Logo
10:15 - 17:20
SYD
-
LBU
34h 05m
1 stop
Malaysia Airlines Logo
18:05 - 11:00
LBU
-
SYD
13h 55m
1 stop
$1,360Malaysia Airlines
Tue, 20 Oct - Thu, 22 Oct
Malaysia Airlines Logo
10:15 - 17:20
SYD
-
LBU
34h 05m
1 stop
Malaysia Airlines Logo
11:20 - 07:25
LBU
-
SYD
17h 05m
1 stop
$1,363Malaysia Airlines
Tue, 20 Oct - Thu, 22 Oct
Malaysia Airlines Logo
14:05 - 17:20
SYD
-
LBU
30h 15m
1 stop
Malaysia Airlines Logo
11:20 - 07:25
LBU
-
SYD
17h 05m
1 stop
$1,377Malaysia Airlines
Tue, 20 Oct - Thu, 22 Oct
Malaysia Airlines Logo
22:10 - 10:35
SYD
-
LBU
15h 25m
1 stop
Malaysia Airlines Logo
18:05 - 11:00
LBU
-
SYD
13h 55m
1 stop
$1,378Malaysia Airlines
Tue, 20 Oct - Thu, 22 Oct
Philippine Airlines Logo
11:15 - 10:35
SYD
-
LBU
50h 20m
2 stops
Philippine Airlines Logo
18:05 - 09:00
LBU
-
SYD
35h 55m
2 stops
$2,378Philippine Airlines
Tue, 20 Oct - Thu, 22 Oct
Philippine Airlines Logo
11:15 - 10:35
SYD
-
LBU
50h 20m
2 stops
Philippine Airlines Logo
18:05 - 09:00
LBU
-
SYD
35h 55m
2 stops
$2,568Philippine Airlines
Tue, 20 Oct - Thu, 22 Oct
Philippine Airlines Logo
11:15 - 17:20
SYD
-
LBU
33h 05m
2 stops
Philippine Airlines Logo
18:05 - 09:00
LBU
-
SYD
35h 55m
2 stops
$2,572Philippine Airlines
Tue, 20 Oct - Thu, 22 Oct
Philippine Airlines Logo
11:15 - 17:20
SYD
-
LBU
33h 05m
2 stops
Philippine Airlines Logo
18:05 - 09:00
LBU
-
SYD
35h 55m
2 stops
$2,599Philippine Airlines
Tue, 20 Oct - Thu, 22 Oct
Philippine Airlines Logo
11:15 - 17:20
SYD
-
LBU
33h 05m
2 stops
Philippine Airlines Logo
18:05 - 09:00
LBU
-
SYD
35h 55m
2 stops
$2,603Philippine Airlines
Tue, 20 Oct - Thu, 22 Oct

Malaysia Airlines flights from Australia to Labuan

Our best Malaysia Airlines deals on Australia to Labuan flight tickets
Malaysia Airlines
20 Oct
SYD10:15Sydney Kingsford Smith
34h 05m
1 stop
LBU17:20Labuan
22 Oct
LBU18:05Labuan
13h 55m
1 stop
SYD11:00Sydney Kingsford Smith
$1,360
Malaysia Airlines
20 Oct
SYD10:15Sydney Kingsford Smith
34h 05m
1 stop
LBU17:20Labuan
22 Oct
LBU11:20Labuan
17h 05m
1 stop
SYD07:25Sydney Kingsford Smith
$1,363
Malaysia Airlines
20 Oct
SYD14:05Sydney Kingsford Smith
30h 15m
1 stop
LBU17:20Labuan
22 Oct
LBU11:20Labuan
17h 05m
1 stop
SYD07:25Sydney Kingsford Smith
$1,377

Philippine Airlines flights from Australia to Labuan

Our best Philippine Airlines deals on Australia to Labuan flight tickets
Philippine Airlines
20 Oct
SYD11:15Sydney Kingsford Smith
50h 20m
2 stops
LBU10:35Labuan
22 Oct
LBU18:05Labuan
35h 55m
2 stops
SYD09:00Sydney Kingsford Smith
$2,378
Philippine Airlines
20 Oct
SYD11:15Sydney Kingsford Smith
50h 20m
2 stops
LBU10:35Labuan
22 Oct
LBU18:05Labuan
35h 55m
2 stops
SYD09:00Sydney Kingsford Smith
$2,568
Philippine Airlines
20 Oct
SYD11:15Sydney Kingsford Smith
33h 05m
2 stops
LBU17:20Labuan
22 Oct
LBU18:05Labuan
35h 55m
2 stops
SYD09:00Sydney Kingsford Smith
$2,572

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 19 May 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

Cheapest return flight

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

10:15-17:20

1 stop34h 05m

Labuan

Thu 22/10

18:05-11:00

1 stop13h 55m

$1,360

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

10:15-17:20

1 stop34h 05m

Labuan

Thu 22/10

11:20-07:25

1 stop17h 05m

$1,363

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

14:05-17:20

1 stop30h 15m

Labuan

Thu 22/10

11:20-07:25

1 stop17h 05m

$1,377
Fastest return journey

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

22:10-10:35

1 stop15h 25m

Labuan

Thu 22/10

18:05-11:00

1 stop13h 55m

$1,378

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

11:15-10:35

2 stops50h 20m

Labuan

Thu 22/10

18:05-09:00

2 stops35h 55m

$2,378

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

11:15-10:35

2 stops50h 20m

Labuan

Thu 22/10

18:05-09:00

2 stops35h 55m

$2,568

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

11:15-17:20

2 stops33h 05m

Labuan

Thu 22/10

18:05-09:00

2 stops35h 55m

$2,572

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

11:15-17:20

2 stops33h 05m

Labuan

Thu 22/10

18:05-09:00

2 stops35h 55m

$2,599

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Tue 20/10

11:15-17:20

2 stops33h 05m

Labuan

Thu 22/10

18:05-09:00

2 stops35h 55m

$2,603
Cheapest one-way

SydneyLabuan

SYD - LBU

SYDLBU

Sydney Kingsford Smith

Wed 27/5

13:05-10:35

1 stop23h 30m

$633

Flights are sorted by cheapest return flights first.

Showing 1-10 of 14 resultsSorted by cheapest first
1
2

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

What is the cheapest airline that flies from Australia to Labuan?

Malaysia Airlines and Singapore Airlines are the most popular carriers operating from Australia to Labuan

Which airlines fly to Labuan?

Malaysia Airlines, Scoot and AirAsia 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 42% 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.

Frequently asked questions about flying 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
Thu 18/6
Thu 25/6

Find better results for your trip to Malaysia