Cheap Flights from Melbourne to Labuan
We've found these cheap flights for you. You can book one-way or return flight tickets.
Swipe up to view more
Flights from Melbourne to Labuan Starting at NZD 265
We've found these cheap flights for you. You can book one-way or return flight tickets.
-
Round-trip
-
One way
-
-
MEL 06:1513h 50m1 stopsLBU 17:05Melbourne - Labuan | Wed, Mar 19 | AirAsia X
LBU 09:5516h 5m1 stopsMEL 05:00Labuan - Melbourne | Thu, Mar 27 | AirAsiaNZD 827 NZD 1,85155% OFF55% OFFNZD 1,851 NZD 827 -
MEL 21:4521h 50m1 stopsLBU 17:35Melbourne - Labuan | Mon, Apr 21 | AirAsia X
LBU 18:0033h 30m1 stopsMEL 05:30Labuan - Melbourne | Mon, Apr 28 | AirAsiaNZD 886 NZD 1,85152% OFF52% OFFNZD 1,851 NZD 886
-
MEL 00:3019h 45m1 stopsLBU 17:15Melbourne - Labuan | Tue, Mar 18 | Malaysia Airlines
LBU 18:0023h 45m1 stopsMEL 20:45Labuan - Melbourne | Tue, Mar 25 | Malaysia AirlinesNZD 1,067 NZD 1,85142% OFF42% OFFNZD 1,851 NZD 1,067 -
MEL 23:3019h 50m1 stopsLBU 17:20Melbourne - Labuan | Tue, Apr 22 | Malaysia Airlines
LBU 18:0523h 10m1 stopsMEL 19:15Labuan - Melbourne | Wed, Apr 30 | Malaysia AirlinesNZD 1,08042% OFFNZD 1,851 NZD 1,080
-
MEL 23:3019h 50m1 stopsLBU 17:20Melbourne - Labuan | Mon, Apr 21 | Malaysia Airlines
LBU 11:2029h 55m1 stopsMEL 19:15Labuan - Melbourne | Mon, Apr 28 | Malaysia AirlinesNZD 1,09541% OFFNZD 1,851 NZD 1,095
-
MEL 13:2529h 55m1 stopsLBU 17:20Melbourne - Labuan | Tue, Apr 8 | Malaysia Airlines
LBU 18:0523h 10m1 stopsMEL 19:15Labuan - Melbourne | Tue, Apr 15 | Malaysia AirlinesNZD 1,14538% OFFNZD 1,851 NZD 1,145
-
MEL 13:2523h 10m1 stopsLBU 10:35Melbourne - Labuan | Fri, Apr 18 | Malaysia Airlines
LBU 11:2029h 55m1 stopsMEL 19:15Labuan - Melbourne | Sat, Apr 26 | Malaysia AirlinesNZD 1,36326% OFFNZD 1,851 NZD 1,363
-
MEL 07:0028h 30m1 stopsLBU 09:30Melbourne - Labuan | Fri, Apr 18 | AirAsia X
LBU 18:0523h 10m1 stopsMEL 19:15Labuan - Melbourne | Sat, Apr 26 | Malaysia AirlinesNZD 1,56715% OFFNZD 1,851 NZD 1,567
-
MEL 23:3013h 5m1 stopsLBU 10:35Melbourne - Labuan | Sat, Apr 19 | Malaysia Airlines
LBU 11:2029h 55m1 stopsMEL 19:15Labuan - Melbourne | Sun, Apr 27 | Malaysia AirlinesNZD 1,64411% OFFNZD 1,851 NZD 1,644
-
MEL 21:4518h 50m1 stopsLBU 14:35Melbourne - Labuan | Sat, Apr 19 | AirAsia X
LBU 15:0027h 20m1 stopsMEL 20:20Labuan - Melbourne | Sun, Apr 27 | AirAsiaNZD 1,6859% OFFNZD 1,851 NZD 1,685
-
MEL 13:0017h 25m1 stopsLBU Invalid DateMelbourne - Labuan | Tue, Mar 18 | Normal Airline
LBU 15:006hNonstopMEL 16:00Labuan - Melbourne | Thu, Mar 20 | Normal AirlineFind More FlightsFind More Flights
-
MEL 06:1531h 45m1 stopsLBU 11:00Melbourne - Labuan | Wed, Mar 19 | Batik Air MalaysiaNZD 265 NZD 63457% OFF57% OFFNZD 634 NZD 265 -
MEL 01:0019h 5m1 stopsLBU 17:05Melbourne - Labuan | Sun, Mar 16 | AirAsia XNZD 300 NZD 63453% OFF53% OFFNZD 634 NZD 300
-
MEL 01:3018h 35m1 stopsLBU 17:05Melbourne - Labuan | Sun, Mar 16 | Batik Air MalaysiaNZD 311 NZD 63451% OFF51% OFFNZD 634 NZD 311
-
MEL 06:1529h 35m1 stopsLBU 08:50Melbourne - Labuan | Mon, Mar 17 | Batik Air MalaysiaNZD 33847% OFFNZD 634 NZD 338
-
MEL 01:0019h 5m1 stopsLBU 17:05Melbourne - Labuan | Tue, Mar 18 | AirAsia XNZD 37141% OFFNZD 634 NZD 371
-
MEL 06:1531h 45m1 stopsLBU 11:00Melbourne - Labuan | Wed, Mar 19 | AirAsia XNZD 37441% OFFNZD 634 NZD 374
-
MEL 05:1530h 15m1 stopsLBU 09:30Melbourne - Labuan | Mon, Apr 14 | Batik Air MalaysiaNZD 37441% OFFNZD 634 NZD 374
-
MEL 22:4518h 50m1 stopsLBU 14:35Melbourne - Labuan | Thu, Apr 3 | AirAsia XNZD 46826% OFFNZD 634 NZD 468
-
MEL 07:4536h 20m1 stopsLBU 17:05Melbourne - Labuan | Tue, Mar 18 | Batik Air MalaysiaNZD 51619% OFFNZD 634 NZD 516
-
MEL 00:3013h 30m1 stopsLBU 11:00Melbourne - Labuan | Mon, Mar 17 | Malaysia AirlinesNZD 5779% OFFNZD 634 NZD 577
-
MEL 13:0017h 25m1 stopsLBU Invalid DateMelbourne - Labuan | Tue, Mar 18 | Normal AirlineFind More FlightsFind More Flights
-
Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.
Find the best time to fly from Melbourne to Labuan
We monitor flight fares to help you find the best deals effortlessly
Cheapest flights
From price
Search
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
FAQ
-
When are flight tickets from Melbourne (MEL) to Labuan (LBU) the cheapest?
Airlines adjust prices for flights from Melbourne to Labuan based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays. -
How much do flights from Melbourne (MEL) to Labuan (LBU) cost?
According to Trip.com's data, the lowest price is around NZD 1,066. -
What is the transportation method from the main airport to downtown in Labuan?
- The distance from Labuan Airport to downtown is about 1 km. It takes about 20 minutes by taxi.
How to find a cheap flight from Melbourne to Labuan
Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Labuan. Book your flights at the right time and save more.
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
Compare Flight Prices
Compare prices on travel agency and airline websites.
Look Out for Deals
Check airline and travel agency websites for latest flight deals
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com
Flight Information from Melbourne to Labuan
| Cheapest nonstop flight price | NZD 264 |
|---|---|
| Off-season for travel | March |
| Peak season for travel | January |
| Flight distance | 5,682.92 km |
| Popular airline | Malaysia Airlines |