Cheap flights from Melbourne to Labuan Bajo from £347

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Labuan Bajo

2 stops
Tue, Jul 1
Melbourne MELLabuan Bajo LBJ

£347
Search
2 stops
Tue, Jul 1
Melbourne MELLabuan Bajo LBJ

£350
Search
2 stops
Wed, Jul 2
Melbourne MELLabuan Bajo LBJ

£359
Search
1 stop
Wed, Jul 2
Melbourne MELLabuan Bajo LBJ

£399
Search
1 stop
Wed, Jul 2
Melbourne MELLabuan Bajo LBJ

£405
Search
1 stop
Wed, Jul 2
Melbourne MELLabuan Bajo LBJ

£435
Search

Prices updated:

2 stops
Sun, Jun 29 – Thu, Jul 3
Melbourne MELLabuan Bajo LBJ

£559
Search
2 stops
Mon, Jun 30 – Fri, Jul 4
Melbourne MELLabuan Bajo LBJ

£562
Search
2 stops
Mon, Jun 30 – Fri, Jul 4
Melbourne MELLabuan Bajo LBJ

£563
Search
2 stops
Sun, Jun 29 – Thu, Jul 3
Melbourne MELLabuan Bajo LBJ

£564
Search
1 stop
Wed, Jul 2 – Sun, Jul 6
Melbourne MELLabuan Bajo LBJ

£621
Search
1 stop
Wed, Jul 2 – Sun, Jul 6
Melbourne MELLabuan Bajo LBJ

£626
Search

Prices updated:

How much do flights to Labuan Bajo cost?

Key info about flying to Labuan Bajo

Depart from
Melbourne
Arrive to
Komodo
Average flights per week
304
Flight distance

Check-in for a flight from Melbourne to Labuan Bajo

NameCarrier codeIATA CodePassport needed during booking
Batik AirBTKIDYes
Indonesia AirAsiaAWQQZNo
Jetstar AirwaysJSTJQNo
Virgin Australia AirlinesVOZVANo
Singapore AirlinesSIASQNo

Weather in Labuan Bajo

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January29°C23°C
February29°C23°C
March29°C23°C
April29°C23°C
May29°C23°C
June29°C23°C
July29°C22°C
August30°C21°C
September31°C22°C
October32°C23°C
November31°C24°C
December30°C23°C
Hottest Month
32°C
October
Coldest month
21°C
August
Sunny days
235
days per year

14 day forecast

Saturday
14 Jun
94%
29°C24°C
21 Jun
30°C23°C
Sunday
15 Jun
89%
29°C24°C
22 Jun
29°C23°C
Monday
16 Jun
86%
29°C23°C
23 Jun
29°C22°C
Tuesday
17 Jun
29°C23°C
24 Jun
89%
29°C23°C
Wednesday
18 Jun
30°C22°C
25 Jun
89%
28°C23°C
Thursday
19 Jun
29°C23°C
26 Jun
86%
29°C23°C
Friday
20 Jun
29°C23°C
27 Jun
70%
29°C23°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Labuan Bajo. The most popular airlines for this route are Batik Air, Indonesia AirAsia, Jetstar Airways, Virgin Australia Airlines, and Singapore Airlines. Melbourne and Labuan Bajo have 304 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Labuan Bajo?
Which airports are there in Melbourne?
What airports are near Labuan Bajo?
Which airlines fly between Melbourne and Labuan Bajo?
When’s the best time to travel between Melbourne and Labuan Bajo?
What flights operate between Melbourne and Labuan Bajo?
How many airports are there near Labuan Bajo?
What time do nonstop (direct) flights between Melbourne and Labuan Bajo depart?
What time do nonstop (direct) flights between Melbourne and Labuan Bajo arrive?
What time do flights between Melbourne and Labuan Bajo depart?
What time do flights between Melbourne and Labuan Bajo arrive?

Explore alternative trips

Flights from Melbourne

Flights to Labuan Bajo

Popular routes

The nearest countries with flights to Labuan Bajo

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to
Find the best connection from Melbourne to Labuan Bajo
Search flights

Get more out of Kiwi.com with our mobile application

Download boarding passes

One-click booking

Get exclusive offers and prices

Mobile trip notifications


We hack the system,
you fly for less