There are 5 ways to get from Labuan Bajo to Sabah by plane, ferry, bus, or car
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 Sandakan Airport
best- Fly from Komodo Airport (LBJ) to Sandakan Airport (SDK)plane LBJ - SDK
10h 3mRM 1,119–1,762Ferry, bus, drive
cheapest- Take the ferry from Labuan Bajo Port to Makassarferry
- Take the ferry from Makassar to Surabayaferry
- Take the ferry from Surabaya - Tanjung Perak Port to Pontianakferry
- Take the bus from Pontianak to Bandar Seri Begawanbus
- Drive from Bandar Seri Begawan to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
6d 7hRM 598–702Fly to Kota Kinabalu Airport
- Fly from Komodo Airport (LBJ) to Kota Kinabalu Airport (BKI)plane LBJ - BKI
7h 55mRM 950–1,800Fly to Tawau Airport
- Fly from Komodo Airport (LBJ) to Tawau Airport (TWU)plane LBJ - TWU
10h 12mRM 1,449–2,187Fly to Juwata International Airport, ferry
- Fly from Komodo Airport (LBJ) to Juwata International Airport (TRK)plane LBJ - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
24h 56mRM 726–1,523
Komodo Airport (LBJ) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Labuan Bajo to Sabah is to ferry and bus and drive which costs RM 600 - RM 700 and takes 6 days 7h.
The fastest way to get from Labuan Bajo to Sabah is to fly which takes 7h 55m and costs RM 950 - RM 1800.
The distance between Labuan Bajo and Sabah is 1625 km.
It takes approximately 10h 3m to get from Labuan Bajo to Sabah, including transfers.
There is no direct flight from Komodo Airport Airport to Kota Kinabalu Airport Airport. The quickest flight takes 7h 55m and has one stopover.
AirAsia and Scoot Tigerair offer flights from Komodo Airport Airport to Kota Kinabalu Airport Airport.
There are 1123+ hotels available in Sabah.
What companies run services between Labuan Bajo, Indonesia and Sabah, Malaysia?
AirAsia, Malaysia Airlines, and three other airlines fly from Komodo Airport (LBJ) to Sandakan Airport (SDK) 5 times a day.
- Website
- airasia.com
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 20h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–2,700
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 16h 45m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–2,700
Flights from Komodo Airport to Sandakan Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Komodo Airport to Sandakan Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 18h 55m
- When
- Thursday and Sunday
- Estimated price
- RM 750–2,300
Flights from Komodo Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 7h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–2,700
Flights from Komodo Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 17h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,100–3,100
Flights from Komodo Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- RM 1,100–3,100
- Website
- malaysiaairlines.com
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–2,700
Flights from Komodo Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- RM 1,200–3,400
- Website
- fireflyz.com.my
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–2,700
Flights from Komodo Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- RM 1,200–3,400
- Website
- batikair.com
Flights from Komodo Airport to Juwata International Airport via Soekarno–Hatta
- Ave. Duration
- 22h 25m
- When
- Every day
- Estimated price
- RM 1,200–2,600
- Website
- flyscoot.com
Flights from Komodo Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 16h 40m
- When
- Thursday and Sunday
- Estimated price
- RM 750–2,300
- Website
- lionair.co.id
Flights from Komodo Airport to Juwata International Airport via Juanda International
- Ave. Duration
- 25h 10m
- When
- Sunday
- Estimated price
- RM 900–1,600
- Website
- citilink.co.id
Flights from Komodo Airport to Juwata International Airport via Sultan Hasanuddin, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 21h 10m
- When
- Every day
- Estimated price
- RM 550–1,300
- Website
- superairjet.com
Flights from Komodo Airport to Juwata International Airport via Lombok, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 21h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 700–1,400
- Phone
- +673 888 1255
- albarakatravel@outlook.com
- Website
- DAMRI Angkutan Antar Lintas Batas Negara (ALBN)
Bus from Pontianak to Bandar Seri Begawan
- Ave. Duration
- 16h
- Frequency
- Once daily
- Estimated price
- RM 319
- Schedules at
- DAMRI Angkutan Antar Lintas Batas Negara (ALBN)
- Phone
- 088-751722
- sipitangexpress@yahoo.com.my
- Website
- easybook.com
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 35–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Phone
- +62 811-1621-162
- infopelni162@pelni.co.id
- Website
- facebook.com
Ferry from Labuan Bajo Port to Makassar
- Ave. Duration
- 33h
- Frequency
- Once daily
- Estimated price
- RM 60–75
- Schedules at
- pelni.co.id
- Economy Class
- RM 60–75
Ferry from Makassar to Surabaya
- Ave. Duration
- 32h 28m
- Frequency
- Once daily
- Estimated price
- RM 75–90
- Book at
- pelni.co.id
- Economy Class
- RM 75–90
Ferry from Surabaya - Tanjung Perak Port to Pontianak
- Ave. Duration
- 2d 13h
- Frequency
- Once daily
- Estimated price
- RM 80–100
- Book at
- pelni.co.id
- Economy Class
- RM 80–100
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Twice daily
- Estimated price
- RM 145
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 270
- Schedules at
- redbus.my
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 The London Underground: Essential tips to navigate the Tube, How to get from London City Airport into central London, and Travelling to the US: What do I need to know? - to help you get the most out of your next trip.





