There are 6 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 Kota Kinabalu Airport
best- Fly from Komodo Airport (LBJ) to Kota Kinabalu Airport (BKI)plane LBJ - BKI
7h 30mRM 600–1,000Ferry, bus, drive
- 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 636–701Fly to Sandakan Airport
- Fly from Komodo Airport (LBJ) to Sandakan Airport (SDK)plane LBJ - SDK
11h 23mRM 701–1,107Fly to Tawau Airport
- Fly from Komodo Airport (LBJ) to Tawau Airport (TWU)plane LBJ - TWU
10h 2mRM 641–1,986Fly 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
23h 6mRM 1,115–262,633Ferry, bus
- Take the ferry from Labuan Bajo Port to Makassarferry
- Take the ferry from Makassar to Surabaya - Tanjung Perak Portferry
- Take the ferry from Surabaya - Tanjung Perak Port to Pontianakferry
- Take the bus from Pontianak to Bandar Seri Begawanbus
- Take the bus from Bandar Seri Begawan to KK Sentralbus
6d 13hRM 694–753
Komodo Airport (LBJ) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
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 30m and costs RM 600 - RM 1000.
The distance between Labuan Bajo and Sabah is 1658 km.
The best way to get from Labuan Bajo to Sabah without a car is to ferry and bus which takes 6 days 13h and costs RM 650 - RM 800.
It takes approximately 7h 30m to fly from Komodo Airport (LBJ) to Kota Kinabalu Airport (BKI), including transfers and time at the airport.
There is no direct flight from Komodo Airport Airport to Kota Kinabalu Airport Airport. The quickest flight takes 7h 30m and has one stopover.
Scoot Tigerair and AirAsia offer flights from Komodo Airport Airport to Kota Kinabalu Airport Airport.
There are 1270+ hotels available in Sabah.
What companies run services between Labuan Bajo, Indonesia and Sabah, Malaysia?
AirAsia and Scoot Tigerair fly from Komodo Airport (LBJ) to Kota Kinabalu Airport (BKI) once daily.
- Website
- airasia.com
Flights from Komodo Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 8h 57m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 600–950
Flights from Komodo Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 10h 30m
- When
- Sunday
- Estimated price
- RM 550–1,900
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 18h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,200
Flights from Komodo Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 16h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,200
Flights from Komodo Airport to Sandakan Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 12h 42m
- When
- Every day
- Estimated price
- RM 750–2,300
Flights from Komodo Airport to Sandakan Airport via Lombok, Kuala Lumpur
- Ave. Duration
- 11h 40m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 750–2,300
Flights from Komodo Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 18h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,200
Flights from Komodo Airport to Tawau Airport via Lombok, Kuala Lumpur
- Ave. Duration
- 11h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 700–2,200
Flights from Komodo Airport to Tawau Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 12h 10m
- When
- Sunday
- Estimated price
- RM 550–2,000
Flights from Komodo Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- RM 700–2,200
- Website
- batikair.com
Flights from Komodo Airport to Juwata International Airport via Soekarno–Hatta
- Ave. Duration
- 21h 28m
- When
- Every day
- Estimated price
- RM 950–2,700
- Website
- flyscoot.com
Flights from Komodo Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 9h 35m
- When
- Sunday
- Estimated price
- RM 550–1,900
- Website
- fireflyz.com.my
Flights from Komodo Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 9h 35m
- When
- Tuesday to Sunday
- Estimated price
- RM 750–2,200
- Website
- facebook.com
Bus from Pontianak to Bandar Seri Begawan
- Ave. Duration
- 16h
- Frequency
- Once daily
- Estimated price
- RM 317
- Schedules at
- facebook.com
- Phone
- 088-751722
- sipitangexpress@yahoo.com.my
- Website
- sipitangexpress.com.my
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- Once daily
- Estimated price
- RM 80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
Bus from Bandar Seri Begawan to KK Sentral
- Ave. Duration
- 7h 17m
- Frequency
- 3 times a week
- Estimated price
- RM 150
- Book at
- sipitangexpress.com.my
- 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–80
- Schedules at
- pelni.co.id
- Economy Class
- RM 60–80
Ferry from Makassar to Surabaya
- Ave. Duration
- 32h 28m
- Frequency
- Once daily
- Estimated price
- RM 75–95
- Book at
- pelni.co.id
- Economy Class
- RM 75–95
Ferry from Surabaya - Tanjung Perak Port to Pontianak
- Ave. Duration
- 2d 13h
- Frequency
- Once daily
- Estimated price
- RM 85–110
- Book at
- pelni.co.id
- Economy Class
- RM 85–110
Ferry from Makassar to Surabaya - Tanjung Perak Port
- Ave. Duration
- 36h 12m
- Frequency
- Once daily
- Estimated price
- RM 75–95
- Book at
- pelni.co.id
- Economy Class
- RM 75–95
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 220,000–260,000
- Schedules at
- redbus.my
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 140
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 10 amazing places to get away from it all in Australia, How do I buy a London Underground ticket?, and Travel Insider: Top Japan travel tips by Beatrix Holland - to help you get the most out of your next trip.


