There are 5 ways to get from Labuan Bajo Airport (LBJ) to Melbourne by plane, bus, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Melbourne Airport
best- Fly from Komodo Airport (LBJ) to Melbourne Airport (MEL)LBJ - MEL
8h 25m$357–602Fly to Avalon Airport, bus
- Fly from Komodo Airport (LBJ) to Avalon Airport (AVV)LBJ - AVV
- Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal
11h 5m$539–2,020Fly to Essendon Fields Airport
- Fly from Komodo Airport (LBJ) to Essendon Fields Airport (MEB)LBJ - MEB
20h 10m$391–1,047Fly to Albury, train
- Fly from Komodo Airport (LBJ) to Albury (ABX)LBJ - ABX
- Take the train from Albury Station to Southern Cross
15h 51m$594–1,804Fly to Mount Gambier Airport, bus, train
- Fly from Komodo Airport (LBJ) to Mount Gambier Airport (MGB)LBJ - MGB
- Take the bus from Tourist Information Centre/Jubilee Hwy East to Ballarat Station/Lydiard St
- Take the train from Ballarat Station to Southern Cross Station
19h 12m$412–1,051
Komodo Airport (LBJ) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Labuan Bajo Airport (LBJ) to Melbourne is to fly which costs $350 - $600 and takes 8h 25m.
The fastest way to get from Labuan Bajo Airport (LBJ) to Melbourne is to fly which takes 8h 25m and costs $350 - $600.
The distance between Labuan Bajo Airport (LBJ) and Melbourne is 4121 km.
It takes approximately 8h 25m to get from Labuan Bajo Airport (LBJ) to Melbourne, including transfers.
Melbourne is 3h ahead of Labuan Bajo Airport (LBJ). It is currently 3:06 AM in Labuan Bajo Airport (LBJ) and 6:06 AM in Melbourne.
There are 5122+ hotels available in Melbourne.
What companies run services between Labuan Bajo Airport (LBJ), Indonesia and Melbourne, VIC, Australia?
Batik Air, Malindo Airways, and five other airlines fly from Komodo Airport (LBJ) to Melbourne Airport (MEL) every 4 hours.
Transport is disrupted due to the Russia-Ukraine war. Read more
- Website
- qantas.com
Flights from Komodo Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $650–2,500
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Sydney
- Ave. Duration
- 10h 50m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- $600–2,300
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Sydney
- Ave. Duration
- 11h 45m
- When
- Every day
- Estimated price
- $850–3,200
Flights from Komodo Airport to Avalon Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 14h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $1,000–3,700
Flights from Komodo Airport to Albury via Ngurah Rai, Melbourne Airport
- Ave. Duration
- 10h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- $550–2,600
Flights from Komodo Airport to Albury via Ngurah Rai, Sydney
- Ave. Duration
- 11h 40m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $490–2,700
- Website
- jetstar.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- $370–1,500
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Sydney
- Ave. Duration
- 10h 55m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $430–1,600
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Adelaide
- Ave. Duration
- 11h 10m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $370–1,500
Flights from Komodo Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 8h 55m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $500–2,000
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Sydney
- Ave. Duration
- 11h 25m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $550–2,200
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Adelaide
- Ave. Duration
- 17h 5m
- When
- Wednesday and Friday
- Estimated price
- $500–2,000
- Website
- sharpairlines.com
Flights from Komodo Airport to Essendon Fields Airport via Soekarno–Hatta, Melbourne Airport, King Island
- Ave. Duration
- 21h 52m
- When
- Tuesday and Thursday
- Estimated price
- $650–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, King Island
- Ave. Duration
- 21h 55m
- When
- Tuesday and Saturday
- Estimated price
- $380–2,500
Flights from Komodo Airport to Essendon Fields Airport via Singapore Changi, Melbourne Airport, King Island
- Ave. Duration
- 28h 50m
- When
- Sunday
- Estimated price
- $500–1,400
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, Burnie, King Island
- Ave. Duration
- 19h 15m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $550–2,600
- Website
- worldticket.com
Flights from Komodo Airport to Essendon Fields Airport via Soekarno–Hatta, Melbourne Airport, King Island
- Ave. Duration
- 21h 52m
- When
- Tuesday and Thursday
- Estimated price
- $650–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, King Island
- Ave. Duration
- 21h 55m
- When
- Tuesday and Saturday
- Estimated price
- $380–2,500
Flights from Komodo Airport to Essendon Fields Airport via Singapore Changi, Melbourne Airport, King Island
- Ave. Duration
- 28h 50m
- When
- Sunday
- Estimated price
- $500–1,400
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, Burnie, King Island
- Ave. Duration
- 19h 15m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $550–2,600
- Website
- rex.com.au
Flights from Komodo Airport to Mount Gambier Airport via Ngurah Rai, Melbourne Airport
- Ave. Duration
- 14h 40m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- $420–2,700
Flights from Komodo Airport to Mount Gambier Airport via Ngurah Rai, Adelaide
- Ave. Duration
- 15h 12m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $380–1,800
Flights from Komodo Airport to Mount Gambier Airport via Soekarno–Hatta, Melbourne Airport
- Ave. Duration
- 17h 50m
- When
- Monday, Saturday, and Sunday
- Estimated price
- $700–3,200
- Website
- virginaustralia.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- $450–1,400
- Website
- batikair.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- $330–440
- Website
- garuda-indonesia.com
Flights from Komodo Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- $550–1,600
- Phone
- 131 500
- Website
- transportnsw.info
Train from Albury Station to Southern Cross
- Ave. Duration
- 3h 15m
- Frequency
- 4 times a day
- Estimated price
- $27–170
- Website
- https://transportnsw.info/regional
- Book at
- https://transportnsw.info/regional/regional-train-coach-facilities/xpt-regional-trains
- Economy
- $35–45
- First
- $45–65
- Sleeper
- $140–170
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Ballarat Station to Southern Cross Station
- Ave. Duration
- 1h 28m
- Frequency
- Hourly
- Estimated price
- $7–10
- Website
- https://www.vline.com.au/
- Off Peak
- $7–10
- Phone
- +61 (0)3 9335 2811
- info@skybus.com.au
- Website
- skybus.com.au
Bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $18
- Website
- https://www.skybus.com.au
- Book at
- https://www.skybus.com.au/buy-tickets/
- Phone
- +61 3 9662 2505
- Website
- vline.com.au
Bus from Tourist Information Centre/Jubilee Hwy East to Ballarat Station/Lydiard St
- Ave. Duration
- 4h 10m
- Frequency
- 5 times a week
- Estimated price
- $4–28
- Website
- https://www.vline.com.au/
Want to know more about travelling around Australia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide

















