A calm bay with a small hill and a boat in the distance.

Cheap Flights from Melbourne (MEL) to Labuan Bajo (LBJ)

View AU$412 flight on Wed, 17 Feb 2027Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Labuan Bajo (LBJ-Komodo)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Labuan Bajo (LBJ)

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.

Scoot
Wed, 17 Feb - Sun, 28 Feb
MEL
Melbourne
LBJ
Labuan Bajo
AU$840 Return, found 15 hours ago
AU$840
Return
found 15 hours ago
Select Scoot flight, departing Wed, 17 Feb from Melbourne to Labuan Bajo, returning Sun, 28 Feb, priced at AU$840 found 15 hours ago
Batik air
Sat, 7 Nov - Tue, 24 Nov
MEL
Melbourne
LBJ
Labuan Bajo
AU$900 Return, found 5 days ago
AU$900
Return
found 5 days ago
Select Batik air flight, departing Sat, 7 Nov from Melbourne to Labuan Bajo, returning Tue, 24 Nov, priced at AU$900 found 5 days ago
Batik air
Thu, 5 Nov - Tue, 24 Nov
MEL
Melbourne
LBJ
Labuan Bajo
AU$905 Return, found 5 days ago
AU$905
Return
found 5 days ago
Select Batik air flight, departing Thu, 5 Nov from Melbourne to Labuan Bajo, returning Tue, 24 Nov, priced at AU$905 found 5 days ago
Batik air
Fri, 20 Nov - Tue, 8 Dec
MEL
Melbourne
LBJ
Labuan Bajo
AU$916 Return, found 5 days ago
AU$916
Return
found 5 days ago
Select Batik air flight, departing Fri, 20 Nov from Melbourne to Labuan Bajo, returning Tue, 8 Dec, priced at AU$916 found 5 days ago
Batik air
Thu, 19 Nov - Tue, 8 Dec
MEL
Melbourne
LBJ
Labuan Bajo
AU$921 Return, found 5 days ago
AU$921
Return
found 5 days ago
Select Batik air flight, departing Thu, 19 Nov from Melbourne to Labuan Bajo, returning Tue, 8 Dec, priced at AU$921 found 5 days ago
Batik air
Tue, 24 Nov - Tue, 8 Dec
MEL
Melbourne
LBJ
Labuan Bajo
AU$932 Return, found 5 days ago
AU$932
Return
found 5 days ago
Select Batik air flight, departing Tue, 24 Nov from Melbourne to Labuan Bajo, returning Tue, 8 Dec, priced at AU$932 found 5 days ago
Batik air
Sat, 7 Nov - Fri, 20 Nov
MEL
Melbourne
LBJ
Labuan Bajo
AU$960 Return, found 5 days ago
AU$960
Return
found 5 days ago
Select Batik air flight, departing Sat, 7 Nov from Melbourne to Labuan Bajo, returning Fri, 20 Nov, priced at AU$960 found 5 days ago
Batik air
Thu, 5 Nov - Fri, 20 Nov
MEL
Melbourne
LBJ
Labuan Bajo
AU$965 Return, found 5 days ago
AU$965
Return
found 5 days ago
Select Batik air flight, departing Thu, 5 Nov from Melbourne to Labuan Bajo, returning Fri, 20 Nov, priced at AU$965 found 5 days ago
Singapore Airlines
Wed, 17 Feb - Sun, 28 Feb
MEL
Melbourne
LBJ
Labuan Bajo
AU$1,180 Return, found 15 hours ago
AU$1,180
Return
found 15 hours ago
Select Singapore Airlines flight, departing Wed, 17 Feb from Melbourne to Labuan Bajo, returning Sun, 28 Feb, priced at AU$1,180 found 15 hours ago
Garuda Indonesia
Sat, 10 Oct - Fri, 16 Oct
MEL
Melbourne
LBJ
Labuan Bajo
AU$1,501 Return, found 11 hours ago
AU$1,501
Return
found 11 hours ago
Select Garuda Indonesia flight, departing Sat, 10 Oct from Melbourne to Labuan Bajo, returning Fri, 16 Oct, priced at AU$1,501 found 11 hours ago

Alternative airports near Labuan Bajo

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Komodo LBJ. Cheapest and Closest option available. Average driving time to city centre is 12 minutes. Flights from AU$1,845
LBJ
Komodo
CheapestClosest
Average driving time to city centre12 min
Flights from AU$1,845

Frequently asked questions

How much does a flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) cost?
You can find one-way and return flights from MEL to LBJ with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MEL to LBJ ticket fares go up or down.
What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
The cheapest months to fly from MEL to LBJ are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
Enter MEL to LBJ and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
Singapore Airlines is one of the cheapest airlines offering connecting return flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo), with tickets starting from around AU$1454 for flights that can be booked for departure within the next year. These prices are per adult for economy/coach class. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
There are approximately 6 connecting flights per day from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo). Some common connection points include Changi (SIN), Ngurah Rai Intl. (DPS), and Soekarno-Hatta Intl. (CGK).
What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
The earliest flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) typically departs around 5:55 AM. This service is operated by Singapore Airlines and Scoot. This is a seasonal service active only in May. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
You'll typically find the most flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) on a Friday, with around 2 flights available. This gives you a good selection for your travel plans. Major airlines on this route include Singapore Airlines and Indonesia AirAsia.
What are the most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
The most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) are in the early morning, from 3am to 6am. Many major carriers, including Singapore Airlines, offer flights during this window. Many travellers prefer these early morning flights as they allow you to arrive at your destination with plenty of time to start your day.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
There are no nonstop flights from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo). For flights with one stop, you can expect the journey to take around 13 hours. If your flight has two or more stops, the travel time will be longer, typically around 23 hours 48 minutes. The total distance covered is approximately 4,100 kilometres. Keep in mind that these are average travel times, and your actual flight duration can vary depending on the specific route, layover times, and even factors like wind patterns.
Can you fly business or first class from Melbourne, VIC (MEL) to Labuan Bajo (LBJ)?
Select the "Business class" and "First class" filters when looking for Melbourne, VIC (MEL) to Labuan Bajo (LBJ) flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) flight with Expedia?
It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Labuan Bajo (LBJ) from Melbourne, VIC (MEL)?
If you're planning to travel to Labuan Bajo from Tullamarine (MEL), you can fly directly into Komodo (LBJ) which offers international flights and connections. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) at the last minute?
Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) flight and hotel package?
Securing a Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Labuan Bajo (LBJ-Komodo) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Tullamarine
Destination airport
Komodo
Airlines serving
Garuda Indonesia, Scoot, Singapore Airlines
Roundtrip price
AU$839
Distance
4076 km

Book with confidence

Your quick guide to flights from Melbourne to Labuan Bajo

Pick up great flights from Melbourne to Labuan Bajo

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Labuan Bajo. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Labuan Bajo that take around hours.

Find cheap flights from Melbourne to Labuan Bajo

From the great flight deals with prices currently ranging from AU$840 to AU$1,501, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Labuan Bajo around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Labuan Bajo is normally in February.

Reasons to book your flight from Melbourne to Labuan Bajo with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Labuan Bajo across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Labuan Bajo right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Melbourne to Labuan Bajo

Explore a world of travel with Expedia

*Available to Expedia members.