There are 4 ways to get from Bali to Sabah by plane 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 to Kota Kinabalu Airport
best- Fly from Ngurah Rai International Airport (DPS) to Kota Kinabalu Airport (BKI)plane DPS - BKI
5h 44mRM 718–2,322Fly to Juwata International Airport, ferry
- Fly from Ngurah Rai International Airport (DPS) to Juwata International Airport (TRK)plane DPS - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
8h 36mRM 809–260,823Fly to Sandakan Airport
- Fly from Ngurah Rai International Airport (DPS) to Sandakan Airport (SDK)plane DPS - SDK
10h 17mRM 1,042–1,552Fly to Tawau Airport
- Fly from Ngurah Rai International Airport (DPS) to Tawau Airport (TWU)plane DPS - TWU
8h 17mRM 768–2,287
Ngurah Rai International Airport (DPS) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Bali to Sabah is to fly and ferry which costs RM 800 - RM 270000 and takes 8h 36m.
The fastest way to get from Bali to Sabah is to fly which takes 5h 44m and costs RM 700 - RM 2400.
The distance between Bali and Sabah is 1640 km.
It takes approximately 5h 44m to get from Bali to Sabah, including transfers.
There are 1123+ hotels available in Sabah.
What companies run services between Bali, Indonesia and Sabah, Malaysia?
AirAsia, Malaysia Airlines, and four other airlines fly from Ngurah Rai International Airport (DPS) to Kota Kinabalu Airport (BKI) every 4 hours.
- Website
- airasia.com
Flights from Ngurah Rai International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 7h 58m
- When
- Every day
- Estimated price
- RM 600–1,800
Flights from Ngurah Rai International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 10h 40m
- When
- Every day
- Estimated price
- RM 950–1,500
Flights from Ngurah Rai International Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 15h 32m
- When
- Every day
- Estimated price
- RM 950–1,500
Flights from Ngurah Rai International Airport to Sandakan Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 9h 55m
- When
- Every day
- Estimated price
- RM 650–1,600
Flights from Ngurah Rai International Airport to Sandakan Airport via Soekarno–Hatta, Kota Kinabalu Airport
- Ave. Duration
- 10h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 500–1,600
Flights from Ngurah Rai International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 8h 48m
- When
- Every day
- Estimated price
- RM 700–2,300
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 220,000–260,000
- Schedules at
- redbus.my
Want to know more about travelling around Malaysia
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
Bali: What to do if Mount Agung erupts
Read the travel guide