Find flights
Deals
When to book
FAQs & Tips
Airlines

MEL - LBJ

$1,058 Find cheap flights from Melbourne to Labuan Bajo

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Labuan Bajo departing on 25/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Sat 15/6
Sat 22/6

Search hundreds of travel sites at once for deals on flights to Labuan Bajo

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Labuan Bajo, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Labuan Bajo, as well as popular online travel agencies
In the last 7 days, travellers have searched 42,211,976 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Melbourne to Labuan Bajo (MEL-LBJ)

 
These are the cheapest deals for flights from Melbourne to Labuan Bajo currently on KAYAK along with options from the most popular airlines KAYAK users selected for this route. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Melbourne to Labuan Bajo

Recommended round-trip deals departing in the coming months from the most popular airlines that fly from Melbourne to Labuan Bajo.

Recent one-way flight deals from Melbourne to Labuan Bajo

Only flying one-way? Below are some of the best one-way flight deals from Melbourne to Labuan Bajo found on KAYAK recently.

Recent last-minute flight deals from Melbourne to Labuan Bajo

Leaving soon but still want a bargain? Check out these latest deals for last minute flights from Melbourne to Labuan Bajo.

Recent direct flight deals from Melbourne to Labuan Bajo

The latest deals for direct flights from Melbourne to Labuan Bajo so you can sit back and relax without the need for a layover.

Cheap bus & train deals from Melbourne to Labuan Bajo

Find recent round-trip train or bus tickets from Melbourne to Labuan Bajo.

All round-trip flight deals to Labuan Bajo

The cheapest plane tickets to Labuan Bajo found on KAYAK recently.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
07:00 - 16:50MEL-LBJ
11h 50m1 stop
09:50 - 04:40LBJ-MEL
16h 50m1 stop
$1,058Batik Air
Find Deal
Sun, 25 Aug - Wed, 28 Aug
07:00 - 16:50MEL-LBJ
11h 50m1 stop
09:50 - 04:40LBJ-MEL
16h 50m1 stop
$1,141Batik Air
Find Deal
Sun, 25 Aug - Wed, 28 Aug

Good to know

Cheapest flight

$1,058
Flight from Melbourne to Labuan Bajo

When to book flights from Melbourne to Labuan Bajo

Are your dates flexible? Find out the best times to travel from Melbourne to Labuan Bajo based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to Labuan Bajo flights

  • What is the cheapest flight from Melbourne Airport to Labuan Bajo?

    In the last 3 days, the lowest price for a flight from Melbourne Airport to Labuan Bajo was $707 for a return ticket.

  • Which aircraft models fly most regularly from Melbourne to Labuan Bajo?

    We unfortunately don’t have that data for this specific route.

  • How does KAYAK find such low prices on flights from Melbourne to Labuan Bajo?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Labuan Bajo.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Labuan Bajo?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Labuan Bajo from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Labuan Bajo?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Labuan Bajo with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Labuan Bajo?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Labuan Bajo from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airline flying from Melbourne to Labuan Bajo

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Labuan Bajo. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to Labuan Bajo? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.2
Batik AirOverall score based on 20 reviews
5.9Entertainment
7.6Boarding
6.3Food
7.5Crew
6.8Comfort
Airline reviews

TVs didn’t work, air conditioning didn’t work, flight crew came by one and that was it

2.0 MediocreSammy, Sept 2023SIN - DPS
Read more about Batik Air reviews

TVs didn’t work, air conditioning didn’t work, flight crew came by one and that was it

It was delayed and no.entertainment unit. Lion group air is giant company with poor record of service.

Boarding was generally quick, staff were friendly and did assist people when needed. The plane wasn't cleaned well with remnants of the last passengers. Tray tables were falling down and back of seats falling apart. The AC was turned up too high and we were all freezing, i was actually shaking uncontrollably until the heating was put back on. No entertainment at all which is hard when travelling with children. Minimal food choices and cash only option. I know its a budget airline but some minor improvements could make a good difference.

Melbourne - Labuan Bajo Flights

Departure:

Melbourne (undefined)Australia

Destination:

Labuan Bajo (LBJ)Indonesia

Return flight deals:

Labuan Bajo - Melbourne

Cabin classes: