There are 5 ways to get from Tokyo to Sandakan by train, plane, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Narita International Airport, fly to Sandakan Airport
best- Take the train from Tōkyō Station to 空港第2ビル Narita Airport Terminal 2·3train
- Fly from Narita International Airport (NRT) to Sandakan Airport (SDK)plane NRT - SDK
14h 29mRM 904–2,169Train to Narita International Airport, fly to Kota Kinabalu Airport, bus
cheapest- Take the train from Tōkyō Station to 空港第2ビル Narita Airport Terminal 2·3train
- Fly from Narita International Airport (NRT) to Kota Kinabalu Airport (BKI)plane NRT - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
19h 48mRM 755–2,049Fly Tokyo International Airport to Sandakan Airport
- Fly from Tokyo International Airport (HND) to Sandakan Airport (SDK)plane HND - SDK
15h 17mRM 788–2,252Fly Tokyo International Airport to Kota Kinabalu Airport, bus
- Fly from Tokyo International Airport (HND) to Kota Kinabalu Airport (BKI)plane HND - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
20h 22mRM 889–2,432Fly Tokyo International Airport to Lahad Datu Airport, bus
- Fly from Tokyo International Airport (HND) to Lahad Datu Airport (LDU)plane HND - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
20h 9mRM 898–2,556
Narita International Airport (NRT) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Tokyo to Sandakan is to train and fly and bus which costs RM 750 - RM 2100 and takes 19h 48m.
The fastest way to get from Tokyo to Sandakan is to train and fly which takes 14h 29m and costs RM 900 - RM 2200.
The distance between Tokyo and Sandakan is 4117 km.
It takes approximately 14h 29m to get from Tokyo to Sandakan, including transfers.
Sandakan is 1h behind Tokyo. It is currently 8:17 AM in Tokyo and 7:17 AM in Sandakan.
There are 217+ hotels available in Sandakan.
What companies run services between Tokyo, Japan and Sandakan, Malaysia?
AirAsia X, AirAsia, and five other airlines fly from Tokyo International Airport (HND) to Sandakan Airport (SDK) 5 times a day.
- Website
- airasia.com
Flights from Narita International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 11h 57m
- When
- Every day
- Estimated price
- RM 1,000–2,700
Flights from Narita International Airport to Sandakan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 850–2,100
Flights from Tokyo International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 30m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Tokyo International Airport to Sandakan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 14h 30m
- When
- Every day
- Estimated price
- RM 850–2,600
Flights from Tokyo International Airport to Sandakan Airport via Incheon, Kota Kinabalu Airport
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- RM 800–2,300
Flights from Tokyo International Airport to Sandakan Airport via Shanghai Pudong, Kota Kinabalu Airport
- Ave. Duration
- 14h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 750–2,200
Flights from Tokyo International Airport to Sandakan Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 16h 50m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Narita International Airport to Kota Kinabalu Airport via Taiwan Taoyuan
- Ave. Duration
- 8h 55m
- When
- Every day
- Estimated price
- RM 650–1,900
Flights from Narita International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 8h 55m
- When
- Every day
- Estimated price
- RM 900–2,200
Flights from Tokyo International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 9h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 800–2,300
Flights from Tokyo International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 10h 20m
- When
- Every day
- Estimated price
- RM 1,000–2,600
- Phone
- (050) 2016-1603
- Website
- JR EAST
Train from Tōkyō Station to 空港第2ビル Narita Airport Terminal 2·3
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 30–40
- Website
- JR EAST
Train from Tōkyō Station to 空港第2ビル Narita Airport Terminal 2·3
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 30–40
- Website
- JR EAST
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–65
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–65
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Lahad Datu to Sandakan Central
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 34
- 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
Travel Insider: Top Japan travel tips by Beatrix Holland
Read the travel guide