Cheap flights from Labuan to Australia from $1,253

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Labuan to Australia 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 Labuan to Australia

Cheap return flights

Enter your travel dates to find the best prices.
Malaysia Airlines Logo
18:00 - 09:25
LBU
-
MEL
12h 25m1 stop
Malaysia Airlines Logo
00:30 - 11:00
MEL
-
LBU
13h 30m1 stop
$1,253Malaysia Airlines
Mon, 9 Mar - Thu, 12 Mar
Malaysia Airlines Logo
18:00 - 09:25
LBU
-
MEL
12h 25m1 stop
Malaysia Airlines Logo
00:30 - 17:15
MEL
-
LBU
19h 45m1 stop
$1,255Malaysia Airlines
Mon, 9 Mar - Thu, 12 Mar
Malaysia Airlines Logo
18:00 - 09:25
LBU
-
MEL
12h 25m1 stop
Malaysia Airlines Logo
00:30 - 17:15
MEL
-
LBU
19h 45m1 stop
$1,256Malaysia Airlines
Mon, 9 Mar - Thu, 12 Mar
Malaysia Airlines Logo
18:00 - 23:50
LBU
-
MEL
50h 50m2 stops
Malaysia Airlines Logo
00:30 - 11:00
MEL
-
LBU
13h 30m1 stop
$1,426Malaysia Airlines
Mon, 9 Mar - Thu, 12 Mar
Malaysia Airlines Logo
18:00 - 23:50
LBU
-
MEL
50h 50m2 stops
Malaysia Airlines Logo
00:30 - 11:00
MEL
-
LBU
13h 30m1 stop
$1,429Malaysia Airlines
Mon, 9 Mar - Thu, 12 Mar
Malaysia Airlines Logo
18:00 - 23:50
LBU
-
MEL
50h 50m2 stops
Malaysia Airlines Logo
19:55 - 11:00
MEL
-
LBU
42h 05m2 stops
$1,623Malaysia Airlines
Mon, 9 Mar - Fri, 13 Mar
Malaysia Airlines Logo
18:00 - 23:50
LBU
-
MEL
50h 50m2 stops
Malaysia Airlines Logo
19:55 - 11:00
MEL
-
LBU
42h 05m2 stops
$1,627Malaysia Airlines
Mon, 9 Mar - Fri, 13 Mar

Malaysia Airlines flights from Labuan to Australia

Our best Malaysia Airlines deals on Labuan to Australia flight tickets
Malaysia Airlines
9 Mar
LBU18:00Labuan
12h 25m
1 stop
MEL09:25Melbourne
12 Mar
MEL00:30Melbourne
13h 30m
1 stop
LBU11:00Labuan
Malaysia Airlines
9 Mar
LBU18:00Labuan
12h 25m
1 stop
MEL09:25Melbourne
12 Mar
MEL00:30Melbourne
19h 45m
1 stop
LBU17:15Labuan
Malaysia Airlines
9 Mar
LBU18:00Labuan
12h 25m
1 stop
MEL09:25Melbourne
12 Mar
MEL00:30Melbourne
19h 45m
1 stop
LBU17:15Labuan

momondo Fare Finder

 
Customise your flight search to find flights from Labuan to Australia 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 13 December 2025.
Use the filters below to find and compare flights from Labuan to Australia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-09:25

1 stop12h 25m

Melbourne

Thu 12/3

00:30-11:00

1 stop13h 30m

$1,253

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-09:25

1 stop12h 25m

Melbourne

Thu 12/3

00:30-17:15

1 stop19h 45m

$1,255

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-09:25

1 stop12h 25m

Melbourne

Thu 12/3

00:30-17:15

1 stop19h 45m

$1,256

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-23:50

2 stops50h 50m

Melbourne

Thu 12/3

00:30-11:00

1 stop13h 30m

$1,426

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-23:50

2 stops50h 50m

Melbourne

Thu 12/3

00:30-11:00

1 stop13h 30m

$1,429

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-23:50

2 stops50h 50m

Melbourne

Fri 13/3

19:55-11:00

2 stops42h 05m

$1,623

LabuanMelbourne

LBU - MEL

LBUMEL

Labuan

Mon 9/3

18:00-23:50

2 stops50h 50m

Melbourne

Fri 13/3

19:55-11:00

2 stops42h 05m

$1,627

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

Cheap Labuan to Australia flight deals and tips

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

Fastest flight time

12h 25m

Direct flights

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

    Prices for flights from Labuan Airport to Australia are refreshed on a daily basis.

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

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Labuan Airport to Australia.

  • What documentation or ID do you need to fly to Australia?

    The travel and health documents required for your trip to Australia can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Australia. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

  • How do I get Price Alerts for flights from Labuan to Australia?

    Confirm your travel details to search for the latest offers for flights from Labuan to Australia. While browsing offers there will be the option to toggle “Price Alerts”. You’ll then receive updates when prices for the flight route increase or decrease.

  • How can I save money on flights from Labuan to Australia with momondo?

    Leverage our AI within our “Price Forecast” tool, which predicts if it’s better to book now or wait until prices decrease. You can strategically pick the best days to fly and save money on your trip by using our “Price Calendar” tool. “Explore” shows an overview of how much it costs to fly to anywhere from a selected city or airport. Our “Discover” content is a great option for travel inspiration and money-saving tips, while “Price Alerts” will update you when prices change, so you can book when fares are right.

  • How does momondo find its flight prices?

    momondo shows deals across 700+ competitors all at once. momondo is active in 30 international markets, so you can have access to a wide range of options from airlines and OTAs alike.

Why use momondo?

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

It is quick and easy to find Labuan to Australia flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Australia that suits you.

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

All flight searches from Labuan to Australia on momondo can be filtered to show those which offer flexible booking policies.

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

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Labuan to Australia.

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

Yes. momondo can track prices for Labuan to Australia flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Australia 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
Mon 12/1
Mon 19/1

Find better results for your trip to Australia