There are 4 ways to get from Sabah to Labuan Bajo by plane, bus, car, or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Kota Kinabalu Airport
best- Fly from Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ)plane BKI - LBJ
7h 20mRp 4,300,000–8,000,000Bus, drive, ferry
cheapest- Take the bus from Kota Kinabalu to Limbangbus
- Drive from Limbang to Bandar Seri Begawancar
- Take the bus from Bandar Seri Begawan to Pontianakbus
- Take the ferry from Pontianak to Surabaya - Tanjung Perak Portferry
- Take the ferry from Surabaya to Makassarferry
- Take the ferry from Makassar to Labuan Bajo Portferry
6d 14hRp 2,882,637–3,326,220Fly from Sandakan Airport
- Fly from Sandakan Airport (SDK) to Komodo Airport (LBJ)plane SDK - LBJ
18h 33mRp 4,912,583–8,133,053Fly from Lahad Datu Airport
- Fly from Lahad Datu Airport (LDU) to Komodo Airport (LBJ)plane LDU - LBJ
24h 40mRp 3,200,000–10,000,000
Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ) flights
Comparing Your Travel Options
The cheapest way to get from Sabah to Labuan Bajo is to bus and drive and ferry which costs Rp2800000 - Rp3400000 and takes 6 days 14h.
The fastest way to get from Sabah to Labuan Bajo is to fly which takes 7h 20m and costs Rp4300000 - Rp8000000.
The distance between Sabah and Labuan Bajo is 1658 km.
It takes approximately 7h 20m to fly from Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ), including transfers and time at the airport.
There is no direct flight from Kota Kinabalu Airport Airport to Komodo Airport Airport. The quickest flight takes 7h 20m and has one stopover.
Malaysia Airlines and AirAsia offer flights from Kota Kinabalu Airport Airport to Komodo Airport Airport.
There are 257+ hotels available in Labuan Bajo.
What companies run services between Sabah, Malaysia and Labuan Bajo, Indonesia?
AirAsia and Malaysia Airlines fly from Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ) twice daily.
- Website
- airasia.com
Flights from Kota Kinabalu Airport to Komodo Airport via Kuala Lumpur
- Ave. Duration
- 9h 56m
- When
- Tuesday to Friday
- Estimated price
- Rp 4,600,000–13,000,000
Flights from Sandakan Airport to Komodo Airport via Kuala Lumpur
- Ave. Duration
- 21h 16m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 4,700,000–13,000,000
Flights from Lahad Datu Airport to Komodo Airport via Sandakan Airport, Kuala Lumpur
- Ave. Duration
- 29h 50m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 4,100,000–12,000,000
- Website
- flyscoot.com
Flights from Lahad Datu Airport to Komodo Airport via Kota Kinabalu Airport, Singapore Changi
- Ave. Duration
- 32h 20m
- When
- Wednesday and Saturday
- Estimated price
- Rp 3,200,000–10,000,000
- Website
- citilink.co.id
Flights from Lahad Datu Airport to Komodo Airport via Kota Kinabalu Airport, Soekarno–Hatta
- Ave. Duration
- 24h 40m
- When
- Wednesday
- Estimated price
- Rp 3,600,000–11,000,000
- Website
- superairjet.com
Flights from Lahad Datu Airport to Komodo Airport via Kota Kinabalu Airport, Bandar Seri Begawan, Juanda International
- Ave. Duration
- 29h 45m
- When
- Thursday
- Estimated price
- Rp 3,700,000–11,000,000
- Phone
- 088-751722
- [email protected]
- Website
- easybook.com
Bus from Kota Kinabalu to Limbang
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- Rp 170,000–360,000
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Phone
- +673 888 1255
- [email protected]
- Website
- facebook.com
Bus from Bandar Seri Begawan to Pontianak
- Ave. Duration
- 23h
- Frequency
- Once daily
- Estimated price
- Rp 1,629,678
- Book at
- 12go.asia
- Phone
- +62 811-1621-162
- [email protected]
- Website
- facebook.com
Ferry from Pontianak to Surabaya - Tanjung Perak Port
- Ave. Duration
- 2d 13h
- Frequency
- Once daily
- Estimated price
- Rp 360,000–440,000
- Book at
- pelni.co.id
- Economy Class
- Rp 360,000–440,000
Ferry from Surabaya to Makassar
- Ave. Duration
- 32h 28m
- Frequency
- Once daily
- Estimated price
- Rp 330,000–400,000
- Book at
- pelni.co.id
- Economy Class
- Rp 330,000–400,000
Ferry from Makassar to Labuan Bajo Port
- Ave. Duration
- 33h
- Frequency
- Once daily
- Estimated price
- Rp 270,000–320,000
- Schedules at
- pelni.co.id
- Economy Class
- Rp 270,000–320,000
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including What are the different types of Renfe trains in Spain?, Flying into Beijing?, and How to plan an amazing trip around Scandinavia - to help you get the most out of your next trip.





