MEL - LBJ

$619 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 6/7. 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 20% 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
$631
Multiple Airlines
Sun 3/5Sun 10/5
MEL - LBJ • 1 stop
Cheapest one-way flight
$619
Multiple Airlines
Mon 6/7
MEL - LBJ • 2 stops
Direct flights
Not available
There are currently no direct flights between Melbourne and Labuan Bajo. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
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

Sun, 3 May - Sun, 10 May
Multiple Airlines Logo
15:50 - 12:40
MEL
-
LBJ
22h 50m
1 stop
Multiple Airlines Logo
08:40 - 22:45
LBJ
-
MEL
12h 05m
1 stop
$631Multiple Airlines
Fri, 24 Apr - Fri, 1 May
Multiple Airlines Logo
06:25 - 08:15
MEL
-
LBJ
27h 50m
1 stop
Multiple Airlines Logo
13:05 - 04:40
LBJ
-
MEL
13h 35m
1 stop
$711Multiple Airlines
Sun, 3 May - Sun, 10 May
Multiple Airlines Logo
15:50 - 12:40
MEL
-
LBJ
22h 50m
1 stop
Multiple Airlines Logo
19:00 - 10:45
LBJ
-
MEL
13h 45m
2 stops
$723Multiple Airlines
Fri, 24 Apr - Fri, 1 May
Multiple Airlines Logo
17:35 - 08:15
MEL
-
LBJ
16h 40m
1 stop
Multiple Airlines Logo
13:05 - 18:35
LBJ
-
MEL
27h 30m
2 stops
$796Multiple Airlines
Sun, 3 May - Sun, 10 May
Multiple Airlines Logo
07:05 - 08:15
MEL
-
LBJ
27h 10m
2 stops
Multiple Airlines Logo
13:05 - 20:15
LBJ
-
MEL
29h 10m
2 stops
$837Multiple Airlines
Fri, 24 Apr - Fri, 1 May
Multiple Airlines Logo
21:00 - 16:55
MEL
-
LBJ
21h 55m
2 stops
Multiple Airlines Logo
13:05 - 15:30
LBJ
-
MEL
24h 25m
2 stops
$871Multiple Airlines
Tue, 19 May - Wed, 20 May
Batik Air Logo
07:00 - 18:15
MEL
-
LBJ
13h 15m
1 stop
Batik Air Logo
09:50 - 04:40
LBJ
-
MEL
16h 50m
1 stop
$1,045Batik Air
Useful Info

Good to know

Cheapest flight$619
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 $619 for a one-way ticket and $631 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.3
Batik AirOverall score based on 30 reviews
7.6Boarding
6.2Food
5.6Entertainment
7.8Crew
6.9Comfort
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)