Cheap flights from Melbourne to Labuan

View AU$607 flight on Thu, 15 May 2025Opens in a new window

Popular airlines from Melbourne to Labuan

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Labuan (LBU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Mon., 9 Jun. - Mon., 16 Jun.
MEL
Melbourne
LBU
Labuan
AU$818 Return, found 6 days ago
AU$818
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon., 9 Jun. from Melbourne to Labuan, returning Mon., 16 Jun., priced at AU$818 found 6 days ago
Malaysia Airlines
Mon., 11 Aug. - Wed., 10 Sep.
MEL
Melbourne
LBU
Labuan
AU$828 Return, found 3 days ago
AU$828
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon., 11 Aug. from Melbourne to Labuan, returning Wed., 10 Sep., priced at AU$828 found 3 days ago
Malaysia Airlines
Mon., 9 Jun. - Mon., 16 Jun.
MEL
Melbourne
LBU
Labuan
AU$865 Return, found 6 days ago
AU$865
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon., 9 Jun. from Melbourne to Labuan, returning Mon., 16 Jun., priced at AU$865 found 6 days ago
Malaysia Airlines
Mon., 9 Jun. - Mon., 16 Jun.
MEL
Melbourne
LBU
Labuan
AU$866 Return, found 6 days ago
AU$866
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon., 9 Jun. from Melbourne to Labuan, returning Mon., 16 Jun., priced at AU$866 found 6 days ago
Malaysia Airlines
Mon., 11 Aug. - Wed., 10 Sep.
MEL
Melbourne
LBU
Labuan
AU$876 Return, found 3 days ago
AU$876
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon., 11 Aug. from Melbourne to Labuan, returning Wed., 10 Sep., priced at AU$876 found 3 days ago
Malaysia Airlines
Mon., 9 Jun. - Mon., 16 Jun.
MEL
Melbourne
LBU
Labuan
AU$914 Return, found 6 days ago
AU$914
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon., 9 Jun. from Melbourne to Labuan, returning Mon., 16 Jun., priced at AU$914 found 6 days ago
*Available to Expedia members.