Flights from Melbourne to Labuan Bajo starting from AUD2,123*

Unlock great deals on flights from Melbourne to Labuan Bajo with real-time price updates and flexible journey options.

Try alternate month or interact with individual days below in order to find offers.
Jun 2026
No result for this month.
Jul 2026
FromAUD2,123*
Seen: 1 day ago
Flight Type Round Trip/Economy
Aug 2026
No result for this month.
Displaying fares for June-2026
  • 04

    Thu

    JUN

  • 05

    Fri

  • 06

    Sat

  • 07

    Sun

  • 08

    Mon

  • 09

    Tue

  • 10

    Wed

  • 11

    Thu

  • 12

    Fri

  • 13

    Sat

  • 14

    Sun

  • 15

    Mon

  • 16

    Tue

  • 17

    Wed

  • 18

    Thu

  • 19

    Fri

  • 20

    Sat

  • 21

    Sun

  • 22

    Mon

  • 23

    Tue

  • 24

    Wed

  • 25

    Thu

  • 26

    Fri

  • 27

    Sat

  • 28

    Sun

  • 29

    Mon

  • 30

    Tue

  • 01

    Wed

    JUL

  • 02

    Thu

  • 03

    Fri

    • *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

    Best Flights Deals by Popularity from Melbourne to Labuan Bajo

    Explore the latest deals on flights from Melbourne to Labuan Bajo with competitive fares, reliable route options, and accurate pricing to help you book smarter.

    keyboard_arrow_down
    Best Flights Deals by Popularity from Melbourne to Labuan Bajo
    From
    To
    Fare Type
    Dates
    Price
    Melbourne (MEL)Labuan Bajo (LBJ)Round-trip
    /
    Economy    		12/07/2026 - 19/07/2026

    From

    AUD2,123

    Seen: 1 day ago

    *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

    Exclusive Business Class Flight Offers from Melbourne to Labuan Bajo

    Find the best Garuda Indonesia Business Class deals online. Enjoy premium comfort, exclusive fares, and seamless booking for your next Business Class flight.

    *Fares displayed have been collected within the last 48hrs and may no longer available at time of booking

    Explore Garuda Indonesia's Top-Pick Destinations