MEL - LBJ

$595 Find Cheap Flights from Melbourne to Labuan Bajo

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Labuan Bajo departing on 3/2. 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
1 adult, Economy, 0 bags

KAYAK searches 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
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% 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.

Everything you should know

Cheapest return fare
$595
Multiple Airlines
Fri 13/3Fri 20/3
MEL - LBJ • 1 stop
Cheapest one-way flight
$303
Multiple Airlines
Tue 3/2
MEL - LBJ • 1 stop
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Labuan Bajo!
Flight Deals
Useful Info
Flight Deals

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

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Labuan Bajo that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Labuan Bajo

Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
16:00 - 12:55
MEL
-
LBJ
23h 55m
1 stop
Multiple Airlines Logo
13:25 - 05:00
LBJ
-
MEL
12h 35m
1 stop
$595Multiple Airlines
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
22:05 - 14:25
MEL
-
LBJ
19h 20m
2 stops
Multiple Airlines Logo
13:25 - 05:00
LBJ
-
MEL
12h 35m
1 stop
$684Multiple Airlines
Tue, 3 Mar - Sat, 7 Mar
Batik Air Logo
07:45 - 09:10
MEL
-
LBJ
28h 25m
1 stop
Batik Air Logo
13:40 - 05:40
LBJ
-
MEL
13h 00m
1 stop
$757Batik Air
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
22:05 - 14:25
MEL
-
LBJ
19h 20m
2 stops
Multiple Airlines Logo
13:25 - 21:20
LBJ
-
MEL
28h 55m
2 stops
$794Multiple Airlines
Tue, 3 Mar - Sat, 7 Mar
Batik Air Logo
07:45 - 09:10
MEL
-
LBJ
28h 25m
1 stop
Batik Air Logo
13:40 - 05:40
LBJ
-
MEL
13h 00m
1 stop
$815Batik Air
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
22:05 - 14:25
MEL
-
LBJ
19h 20m
2 stops
Multiple Airlines Logo
18:40 - 05:00
LBJ
-
MEL
31h 20m
3 stops
$848Multiple Airlines
Tue, 3 Mar - Sat, 7 Mar
Batik Air Logo
07:45 - 09:10
MEL
-
LBJ
28h 25m
1 stop
Batik Air Logo
13:40 - 05:40
LBJ
-
MEL
13h 00m
1 stop
$885Batik Air
Useful Info

Good to know

Cheapest flight$303
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 $303 for a one-way ticket and $595 for a return.

  • 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.

Reviews of the 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 29 reviews
5.5Entertainment
7.7Crew
6.0Food
6.8Comfort
7.5Boarding
Airline reviews

The plane is dilapidated. Arm rests peeling off. The bathroom doors were hard to close. Looks like the plane was not updated since 1990. They ran out of food for purchase so we couldn’t even buy a snack.

4.0 OkayVamsi, Dec 2024
DMK - DPS
Read more Batik Air reviews

The plane is dilapidated. Arm rests peeling off. The bathroom doors were hard to close. Looks like the plane was not updated since 1990. They ran out of food for purchase so we couldn’t even buy a snack.

Great to have a direct flight from Jakarta to Perth.

Ok but at the airport the gate was not the right one No information

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.

Everything you need to know for your flight from Melbourne to Labuan Bajo

Information on your arrival and departure airports

Melbourne (MEL)
Labuan Bajo (LBJ)