Trip.com
>
Flights
>
Flights to Indonesia
>
Flights to East Nusa Tenggara
>
Cheap Flights to Labuan Bajo
>
Melbourne to Labuan Bajo flight
>
Melbourne Airport to Komodo International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Komodo International Airport over the next 90 days, with one-way fares from € 218 and round-trip from € 409. Based on Trip.com's latest 7-day flight data.

    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 17 | Batik Air Malaysia
      LBJ 08:45
      17h 55m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Tue, Nov 24 | Indonesia AirAsia
      € 409 € 614
      33% off
      33% off
      € 614 € 409
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Sun, Nov 29 | Batik Air Malaysia
      LBJ 08:45
      17h 55m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Sat, Dec 5 | Indonesia AirAsia
      € 417 € 614
      32% off
      32% off
      € 614 € 417
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Sun, Nov 15 | Batik Air Malaysia
      LBJ 13:10
      13h 30m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Sun, Nov 22 | Indonesia AirAsia
      € 421 € 614
      31% off
      31% off
      € 614 € 421
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Wed, Dec 2 | Batik Air Malaysia
      LBJ 13:10
      13h 30m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Wed, Dec 9 | Indonesia AirAsia
      € 437
      28% off
      € 614 € 437
    • MEL 07:00
      28h 20m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 24 | Jetstar Airways
      LBJ 13:10
      15h 45m
      1 stop
      MEL 07:55
      Labuan Bajo - Melbourne | Sun, Nov 29 | Indonesia AirAsia
      € 439
      28% off
      € 614 € 439
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Sun, Nov 22 | Batik Air Malaysia
      LBJ 08:45
      17h 55m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Sun, Nov 29 | Indonesia AirAsia
      € 444
      28% off
      € 614 € 444
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Thu, Nov 19 | Batik Air Malaysia
      LBJ 13:10
      13h 30m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Fri, Nov 27 | Indonesia AirAsia
      € 446
      27% off
      € 614 € 446
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Wed, Nov 11 | Batik Air Malaysia
      LBJ 08:45
      17h 55m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Wed, Nov 18 | Indonesia AirAsia
      € 447
      27% off
      € 614 € 447
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Dec 1 | Batik Air Malaysia
      LBJ 13:10
      13h 30m
      1 stop
      MEL 05:40
      Labuan Bajo - Melbourne | Wed, Dec 9 | Indonesia AirAsia
      € 447
      27% off
      € 614 € 447
    • MEL 13:00
      17h 25m
      1 stop
      LBJ 14:00
      Melbourne - Labuan Bajo | Wed, Nov 11 | Normal Airline
      LBJ 15:00
      6h
      Direct
      MEL 16:00
      Labuan Bajo - Melbourne | Fri, Nov 13 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 10 | Batik Air Malaysia
      € 218 € 354
      38% off
      38% off
      € 354 € 218
    • Cheapest
      MEL 17:55
      17h 25m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 10 | Jetstar Airways
      € 218 € 354
      38% off
      38% off
      € 354 € 218
    • Cheapest
      MEL 17:55
      18h 15m
      1 stop
      LBJ 09:10
      Melbourne - Labuan Bajo | Sat, Nov 14 | Jetstar Airways
      € 218 € 354
      38% off
      38% off
      € 354 € 218
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Mon, Nov 16 | Batik Air Malaysia
      € 234
      34% off
      € 354 € 234
    • MEL 05:30
      30h 40m
      1 stop
      LBJ 09:10
      Melbourne - Labuan Bajo | Tue, Nov 10 | TransNusa Airlines
      € 235
      34% off
      € 354 € 235
    • MEL 16:00
      19h 20m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Mon, Nov 16 | Jetstar Airways
      € 237
      33% off
      € 354 € 237
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 17 | Batik Air Malaysia
      € 237
      33% off
      € 354 € 237
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Wed, Nov 11 | Batik Air Malaysia
      € 239
      32% off
      € 354 € 239
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Wed, Nov 25 | Batik Air Malaysia
      € 239
      32% off
      € 354 € 239
    • MEL 13:00
      17h 25m
      1 stop
      LBJ 14:00
      Melbourne - Labuan Bajo | Wed, Nov 11 | Normal Airline
      Find more flights
      Find more flights
    • MEL 05:30
      10h 15m
      1 stop
      LBJ 12:45
      Melbourne - Labuan Bajo | Thu, Dec 24 | TransNusa Airlines
      € 488 € 1,800
      73% off
      73% off
      € 1,800 € 488
    • MEL 07:45
      13h 15m
      1 stop
      LBJ 18:00
      Melbourne - Labuan Bajo | Mon, Dec 14 | Batik Air Malaysia
      € 525 € 1,800
      71% off
      71% off
      € 1,800 € 525
    • MEL 05:30
      10h 15m
      1 stop
      LBJ 12:45
      Melbourne - Labuan Bajo | Wed, Dec 23 | TransNusa Airlines
      € 556 € 1,800
      69% off
      69% off
      € 1,800 € 556
    • MEL 05:30
      10h 15m
      1 stop
      LBJ 12:45
      Melbourne - Labuan Bajo | Sun, Dec 27 | TransNusa Airlines
      € 627
      65% off
      € 1,800 € 627
    • MEL 06:40
      14h 15m
      1 stop
      LBJ 17:55
      Melbourne - Labuan Bajo | Sun, Nov 22 | Singapore Airlines
      € 719
      60% off
      € 1,800 € 719
    • MEL 07:45
      13h 15m
      1 stop
      LBJ 18:00
      Melbourne - Labuan Bajo | Sun, Dec 27 | Batik Air Malaysia
      € 722
      60% off
      € 1,800 € 722
    • MEL 16:20
      28h 35m
      1 stop
      LBJ 17:55
      Melbourne - Labuan Bajo | Sat, Nov 28 | Singapore Airlines
      € 758
      57% off
      € 1,800 € 758
    • MEL 07:00
      13h 55m
      1 stop
      LBJ 17:55
      Melbourne - Labuan Bajo | Thu, Dec 24 | Singapore Airlines
      € 1,314
      27% off
      € 1,800 € 1,314
    • MEL 13:00
      17h 25m
      1 stop
      LBJ 14:00
      Melbourne - Labuan Bajo | Wed, Nov 11 | Normal Airline
      Find more flights
      Find more flights
    • MEL 11:35
      9h 50m
      1 stop
      LBJ 18:25
      Melbourne - Labuan Bajo | Sat, Nov 28 | Virgin Australia
      € 548 € 990
      45% off
      45% off
      € 990 € 548
    • MEL 07:45
      13h 15m
      1 stop
      LBJ 18:00
      Melbourne - Labuan Bajo | Sun, Dec 27 | Batik Air Malaysia
      € 722 € 990
      27% off
      27% off
      € 990 € 722
    • MEL 17:55
      17h 25m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 10 | Jetstar Airways
      € 218 € 354
      38% off
      38% off
      € 354 € 218
    • MEL 17:55
      18h 15m
      1 stop
      LBJ 09:10
      Melbourne - Labuan Bajo | Sat, Nov 14 | Jetstar Airways
      € 218
      38% off
      € 354 € 218
    • MEL 16:00
      19h 20m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Mon, Nov 16 | Jetstar Airways
      € 237
      33% off
      € 354 € 237
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 10 | Batik Air Malaysia
      € 218
      38% off
      € 354 € 218
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Mon, Nov 16 | Batik Air Malaysia
      € 234
      34% off
      € 354 € 234
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Tue, Nov 17 | Batik Air Malaysia
      € 237
      33% off
      € 354 € 237
    • MEL 07:45
      27h 35m
      1 stop
      LBJ 08:20
      Melbourne - Labuan Bajo | Wed, Nov 11 | Batik Air Malaysia
      € 239
      32% off
      € 354 € 239
    • MEL 13:00
      17h 25m
      1 stop
      LBJ 14:00
      Melbourne - Labuan Bajo | Wed, Nov 11 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Labuan Bajo are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Melbourne Airport to Komodo International Airport?

The cheapest airline flying from Melbourne Airport to Komodo International Airport is Batik Air Malaysia (from € 218) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Batik Air Malaysia
From € 218
Jetstar Airways
From € 218
TransNusa Airlines
From € 235
Batik Air
From € 290
Garuda Indonesia
From € 318
Qantas Airways
From € 323
Virgin Australia
From € 341
Scoot
From € 391
Turkish Airlines
From € 495
Singapore Airlines
From € 523

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Komodo International Airport?

Check the schedule for flights from Melbourne to Labuan Bajo and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD178

    Melbourne Airport

    07:45

    MEL

    6h 15m

    Direct

    11:00

    DPS

    S M T W T F S
    Search

  2. ID6335

    Ngurah Rai International Airport

    16:45

    DPS

    1h 15m

    Direct

    18:00

    LBJ

    S M T W T F S

  3. JQ035

    Melbourne Airport

    18:40

    MEL

    6h 10m

    Direct

    21:50

    DPS

    - M - - - F -
    Search

  4. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S

  5. JQ035

    Melbourne Airport

    18:40

    MEL

    6h 10m

    Direct

    21:50

    DPS

    - M - - - F -
    Search

  6. ID6333

    Ngurah Rai International Airport

    07:55

    DPS

    1h 15m

    Direct

    09:10

    LBJ

    S M T W T F S

  7. JQ033

    Melbourne Airport

    15:50

    MEL

    6h 10m

    Direct

    19:00

    DPS

    S M T W T F S
    Search

  8. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S

  9. JQ033

    Melbourne Airport

    15:50

    MEL

    6h 10m

    Direct

    19:00

    DPS

    S M T W T F S
    Search

  10. QZ646

    Ngurah Rai International Airport

    11:25

    DPS

    1h 15m

    Direct

    12:40

    LBJ

    - - T - T - S

  11. JQ043

    Melbourne Airport

    10:15

    MEL

    6h 10m

    Direct

    13:25

    DPS

    S M T W T F S
    Search

  12. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S

  13. OD178

    Melbourne Airport

    07:45

    MEL

    6h 15m

    Direct

    11:00

    DPS

    S M T W T F S
    Search

  14. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S

  15. JQ031

    Melbourne Airport

    07:25

    MEL

    6h 10m

    Direct

    10:35

    DPS

    S M T W T F S
    Search

  16. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S

  17. OD178

    Melbourne Airport

    07:45

    MEL

    6h 15m

    Direct

    11:00

    DPS

    S M T W T F S
    Search

  18. ID6333

    Ngurah Rai International Airport

    07:55

    DPS

    1h 15m

    Direct

    09:10

    LBJ

    S M T W T F S

  19. 8B019

    Melbourne Airport

    05:25

    MEL

    6h 15m

    Direct

    09:40

    DPS

    S M T W T F S
    Search

  20. QZ644

    Ngurah Rai International Airport

    07:05

    DPS

    1h 10m

    Direct

    08:15

    LBJ

    S M T W T F S
Find more flights and airlines

About Melbourne Airport and Komodo International Airport

Learn about Melbourne Airport (MEL) and Komodo International Airport (LBJ) — including location, terminals, transportation, and travel tips.

Flight distance 4,104.97km
Cheapest one-way ticket price € 218
Cheapest return ticket price € 409

FAQs for Melbourne Airport to Komodo International Airport Flights

  • What is the transportation method from the main airport to downtown in Labuan Bajo?

    • The distance from Komodo International Airport to downtown is about 4km, by taxi about 20 minutes.
  • The closest airport to Komodo International Airport (LBJ) is Frans Sales Lega Airport. The distance is around 65km.
  • One-way flights from Melbourne Airport to Komodo International Airport currently start from € 218, and round-trip fares start from € 409. The current lowest fare is a Batik Air Malaysia flight departing on Tue, Nov 10; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Komodo International Airport is € 358. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Komodo International Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.