App
Customer Support
DKK
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Melbourne to Labuan Bajo Starting at DKK 1,157

Whether you’re going for a one-way or round-trip to Labuan Bajo, we’ve got you covered! Check out these different flight options from Melbourne below.

  • One way
  • Round-trip
      • MEL09:15
        10h 50m
        1 stop
        LBJ17:05
        Tue, Feb 25|Melbourne - Labuan Bajo|Jetstar Airways
        DKK 1,157DKK 1,679
        31% OFF
        31% OFF
        DKK 1,679DKK 1,157

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from DKK 1,157 including taxes and charges.

      • MEL01:00
        16h 25m
        1 stop
        LBJ14:25
        Tue, Mar 11|Melbourne - Labuan Bajo|AirAsia X
        DKK 1,198DKK 1,679
        28% OFF
        28% OFF
        DKK 1,679DKK 1,198

        Choose AirAsia X flights from Melbourne to Labuan Bajo. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Mar 11, arriving at Komodo Airport. One-way Prices start from DKK 1,198 including taxes and charges.

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Tue, Feb 25|Melbourne - Labuan Bajo|Batik Air Malaysia
        DKK 1,200DKK 1,679
        28% OFF
        28% OFF
        DKK 1,679DKK 1,200

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from DKK 1,200 including taxes and charges.

      • MEL07:10
        12h 55m
        1 stop
        LBJ17:05
        Wed, Mar 19|Melbourne - Labuan Bajo|Jetstar Airways
        DKK 1,204
        DKK 1,204

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Wed, Mar 19, arriving at Komodo Airport. One-way Prices start from DKK 1,204 including taxes and charges.

      • MEL07:45
        12h 10m
        1 stop
        LBJ16:55
        Sat, Feb 22|Melbourne - Labuan Bajo|Batik Air Malaysia
        DKK 1,208
        DKK 1,208

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sat, Feb 22, arriving at Komodo Airport. One-way Prices start from DKK 1,208 including taxes and charges.

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Thu, Mar 13|Melbourne - Labuan Bajo|Batik Air Malaysia
        DKK 1,211
        DKK 1,211

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Thu, Mar 13, arriving at Komodo Airport. One-way Prices start from DKK 1,211 including taxes and charges.

      • MEL18:00
        26h 5m
        1 stop
        LBJ17:05
        Tue, Mar 18|Melbourne - Labuan Bajo|Jetstar Airways
        DKK 1,215
        DKK 1,215

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Mar 18, arriving at Komodo Airport. One-way Prices start from DKK 1,215 including taxes and charges.

      • MEL06:15
        35h 10m
        1 stop
        LBJ14:25
        Mon, Mar 10|Melbourne - Labuan Bajo|Batik Air Malaysia
        DKK 1,216
        DKK 1,216

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Mar 10, arriving at Komodo Airport. One-way Prices start from DKK 1,216 including taxes and charges.

      • MEL09:15
        10h 50m
        1 stop
        LBJ17:05
        Sat, Feb 22|Melbourne - Labuan Bajo|Jetstar Airways
        DKK 1,229
        DKK 1,229

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sat, Feb 22, arriving at Komodo Airport. One-way Prices start from DKK 1,229 including taxes and charges.

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Fri, Feb 28|Melbourne - Labuan Bajo|Batik Air Malaysia
        DKK 1,230
        DKK 1,230

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Feb 28, arriving at Komodo Airport. One-way Prices start from DKK 1,230 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Fri, Feb 28|Melbourne - Labuan Bajo|Jetstar Airways
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Melbourne to Labuan Bajo flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  3. JQ031

    Jetstar Airways

    07:00

    MEL

    6.0h

    10:00

    DPS

    SMTWTFS
    Search

  4. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  5. OD178

    Batik Air Malaysia

    07:45

    MEL

    6.3h

    11:00

    DPS

    SMTWTFS
    Search

  6. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  7. OD178

    Batik Air Malaysia

    07:45

    MEL

    6.3h

    11:00

    DPS

    SMTWTFS
    Search

  8. ID6335

    Batik Air

    15:35

    DPS

    1.2h

    16:45

    LBJ

    SMTWTFS

  9. JQ043

    Jetstar Airways

    10:00

    MEL

    6.0h

    13:00

    DPS

    SMTWTFS
    Search

  10. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  11. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  12. QZ642

    Indonesia AirAsia

    16:45

    DPS

    1.2h

    17:55

    LBJ

    --T-T--

  13. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  14. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  15. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  16. ID6335

    Batik Air

    15:35

    DPS

    1.2h

    16:45

    LBJ

    SMTWTFS

  17. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  18. ID6333

    Batik Air

    07:55

    DPS

    1.2h

    09:05

    LBJ

    SMTWTFS

  19. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTF-
    Search

  20. TR280

    Scoot

    07:15

    SIN

    2.7h

    09:55

    DPS

    SMTWTFS

  21. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Melbourne to Labuan Bajo?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Labuan Bajo from Melbourne have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Labuan Bajo (LBJ) the cheapest?

    Airlines adjust prices for flights from Melbourne to Labuan Bajo based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Labuan Bajo (LBJ) cost?

    According to Trip.com's data, the lowest price is around DKK 5,170.

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

    • The distance from Komodo Airport to downtown is about 4 km, by taxi about 20 minutes.

  • How many airports are there in Labuan Bajo (LBJ)?

    There are 1 airport(s) near Labuan Bajo (LBJ): Komodo Airport.

How to find a cheap flight from Melbourne to Labuan Bajo

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Being flexible with your dates to get the cheapest Melbourne to Labuan Bajo ticket.
Tap "Date" on flight search bar to scan through the calender for Melbourne to Labuan Bajo airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Tue, Feb 25 at DKK 1157 for one-way flights.
2
Compare cheap Melbourne to Labuan Bajo flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Melbourne to Labuan Bajo. The cheapest airline operating is Jetstar Airways.
3
Set up a Price Alert
By setting up a Price Alert for your Melbourne to Labuan Bajo route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Melbourne to Labuan Bajo flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Melbourne to Labuan Bajo to get exclusive deals for you.

Flight Info | Melbourne to Labuan Bajo

Cheapest direct flight priceDKK 1,157
Off-season for travelJanuary
Peak season for travelNovember
Flight distance4,108.84 km
Popular airlineGaruda Indonesia

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.