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 26m$378–632Fly to Essendon Fields Airport
- Fly from Komodo Airport (LBJ) to Essendon Fields Airport (MEB)LBJ - MEB
20h 10m$441–1,194Fly to Avalon Airport, bus
- Fly from Komodo Airport (LBJ) to Avalon Airport (AVV)LBJ - AVV
- Take the bus from Avalon Airport to Southern Cross Coach Terminal
13h 35m$694–2,434Fly to Albury, train
- Fly from Komodo Airport (LBJ) to Albury (ABX)LBJ - ABX
- Take the train from Albury Station to Southern Cross
15h 51m$666–1,988Fly 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 Warrnambool Station/Merri St
- Take the train from Warrnambool Station to Southern Cross Station
20h 26m$440–1,122
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 $370 - $650 and takes 8h 26m.
The fastest way to get from Labuan Bajo Airport (LBJ) to Melbourne is to fly which takes 8h 26m and costs $370 - $650.
The distance between Labuan Bajo Airport (LBJ) and Melbourne is 4121 km.
It takes approximately 8h 26m to get from Labuan Bajo Airport (LBJ) to Melbourne, including transfers.
Melbourne is 3h ahead of Labuan Bajo Airport (LBJ). It is currently 6:45 PM in Labuan Bajo Airport (LBJ) and 9:45 PM in Melbourne.
There are 5004+ 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.
- Website
- qantas.com
Flights from Komodo Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $700–2,700
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Sydney
- Ave. Duration
- 10h 50m
- When
- Monday, Tuesday, and Sunday
- Estimated price
- $650–2,500
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Sydney
- Ave. Duration
- 11h 45m
- When
- Every day
- Estimated price
- $950–3,600
Flights from Komodo Airport to Avalon Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 14h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $1,100–4,200
Flights from Komodo Airport to Albury via Ngurah Rai, Melbourne Airport
- Ave. Duration
- 10h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- $600–2,800
Flights from Komodo Airport to Albury via Ngurah Rai, Sydney
- Ave. Duration
- 11h 40m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $550–2,900
- Website
- jetstar.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- $400–750
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Sydney
- Ave. Duration
- 10h 55m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $400–750
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai, Adelaide
- Ave. Duration
- 11h 10m
- When
- Thursday and Sunday
- Estimated price
- $400–750
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Sydney
- Ave. Duration
- 11h 25m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $650–2,500
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Brisbane
- Ave. Duration
- 17h 50m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- $700–2,600
Flights from Komodo Airport to Avalon Airport via Ngurah Rai, Gold Coast
- Ave. Duration
- 18h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $700–2,600
- Website
- sharpairlines.com
Flights from Komodo Airport to Essendon Fields Airport via Soekarno–Hatta, Melbourne Airport, King Island
- Ave. Duration
- 21h 52m
- When
- Thursday
- Estimated price
- $700–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, King Island
- Ave. Duration
- 21h 55m
- When
- Tuesday and Wednesday
- Estimated price
- $430–2,700
Flights from Komodo Airport to Essendon Fields Airport via Singapore Changi, Melbourne Airport, King Island
- Ave. Duration
- 28h 50m
- When
- Sunday
- Estimated price
- $550–1,600
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Adelaide, Melbourne Airport, King Island
- Ave. Duration
- 19h 15m
- When
- Thursday and Sunday
- Estimated price
- $500–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, Burnie, King Island
- Ave. Duration
- 19h 15m
- When
- Wednesday
- Estimated price
- $750–2,800
- Website
- worldticket.com
Flights from Komodo Airport to Essendon Fields Airport via Soekarno–Hatta, Melbourne Airport, King Island
- Ave. Duration
- 21h 52m
- When
- Thursday
- Estimated price
- $700–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, King Island
- Ave. Duration
- 21h 55m
- When
- Tuesday and Wednesday
- Estimated price
- $430–2,700
Flights from Komodo Airport to Essendon Fields Airport via Singapore Changi, Melbourne Airport, King Island
- Ave. Duration
- 28h 50m
- When
- Sunday
- Estimated price
- $550–1,600
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Adelaide, Melbourne Airport, King Island
- Ave. Duration
- 19h 15m
- When
- Thursday and Sunday
- Estimated price
- $500–1,900
Flights from Komodo Airport to Essendon Fields Airport via Ngurah Rai, Melbourne Airport, Burnie, King Island
- Ave. Duration
- 19h 15m
- When
- Wednesday
- Estimated price
- $750–2,800
- 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
- $460–1,900
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
- $410–1,900
Flights from Komodo Airport to Mount Gambier Airport via Soekarno–Hatta, Melbourne Airport
- Ave. Duration
- 19h 2m
- When
- Saturday and Sunday
- Estimated price
- $700–3,500
- Website
- virginaustralia.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- $500–1,500
- Website
- batikair.com
Flights from Komodo Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- $350–600
- Website
- garuda-indonesia.com
Flights from Komodo Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h 55m
- When
- Thursday
- 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 Warrnambool Station to Southern Cross Station
- Ave. Duration
- 3h 22m
- Frequency
- 5 times a day
- Estimated price
- $8–11
- Website
- https://www.vline.com.au/
- Off Peak
- $8–11
- Phone
- +61 (0)3 9335 2811
- info@skybus.com.au
- Website
- skybus.com.au
Bus from Avalon Airport to Southern Cross 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 Warrnambool Station/Merri St
- Ave. Duration
- 2h 55m
- Frequency
- Once daily
- Estimated price
- $3–22
- 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

















