Cheap flights from Labuan Bajo, Indonesia to Melbourne, Australia

Flights starting at $256. Choose between Jetstar Airways, Batik Air, or Indonesia AirAsia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Melbourne

Mailbox
Receive exclusive deals by email
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are Jetstar Airways, Batik Air, Indonesia AirAsia, Qantas, and Batik Air Malaysia. Labuan Bajo and Melbourne have 387 direct flights per week.

Check-in for a flight from Labuan Bajo to Melbourne

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Jetstar AirwaysJSTJQNo0
0
Batik AirBTKIDYesNo
Indonesia AirAsiaAWQQZYes0
0
QantasQFAQFYes0
0
Batik Air MalaysiaMXDODNo0
0

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October18°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
297
days per year

14 day forecast

Sunday
24 Mar
20°C11°C
31 Mar
26°C17°C
Monday
25 Mar
24°C13°C
1 Apr
88%
21°C15°C
Tuesday
26 Mar
20°C13°C
2 Apr
85%
15°C12°C
Wednesday
27 Mar
20°C14°C
3 Apr
84%
15°C13°C
Thursday
28 Mar
87%
20°C14°C
4 Apr
87%
17°C12°C
Friday
29 Mar
26°C12°C
5 Apr
17°C13°C
Saturday
30 Mar
27°C17°C
6 Apr
18°C11°C

Frequently asked questions

What are the most popular routes to and from Labuan Bajo?
What are the most popular routes to and from Melbourne?
What airports are near Labuan Bajo?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Labuan Bajo and Melbourne?
What is Virtual Interlining and how do I use it?
Which airlines fly between Labuan Bajo and Melbourne?
When's the best time to travel between Labuan Bajo and Melbourne?
What flights operate between Labuan Bajo and Melbourne?
How many airports are there near Labuan Bajo?
What time do nonstop (direct) flights between Labuan Bajo and Melbourne depart?
What time do nonstop (direct) flights between Labuan Bajo and Melbourne arrive?
What time do flights between Labuan Bajo and Melbourne depart?
What time do flights between Labuan Bajo and Melbourne arrive?
Find the best connection from Labuan Bajo to Melbourne
Search flights, trains & buses
We hack the system,
you fly for less