Cheap flights from Taipei to Sandakan
Flights starting at £472. Choose between AirAsia, Malaysia Airlines, or Scoot to find the best price.
100+ million searches a day to find you the best available price.
Explore unique options you won’t find anywhere else.
Discover flight options and prices the airlines don’t want you to see.
Tips to know when travelling to Sandakan
£472 | |
£281 | |
£538 | |
Travel hack | |
AirAsia |
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Return trips

By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Check-in for a flight from Taipei to Sandakan
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | Yes | Opens 240 days before flight Closes 1 hours before flight |
Malaysia Airlines | MAS | MH | Yes | No |
Scoot | TGW | TR | Yes | Opens 72 days before flight Closes 1 hours before flight |
EVA Air | EVA | BR | Yes | No |
Vietnam Airlines | HVN | VN | Yes | No |
Malaysia COVID-19 travel restrictions

Latest COVID-19 restrictions
Malaysia
Travel is allowed with restrictions
No proof of a negative pre-departure COVID-19 test result required for vaccinated travelers
No quarantine required for vaccinated travelers

Most travelers from Taiwan with proof of full COVID-19 vaccination can enter Malaysia, but there are restrictions.
Departure
Travel restrictions |
|
---|---|
Forms and documents |
|
Return
COVID-19 testing |
|
---|---|
Forms and documents |
|
Additional information |
|
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Taipei
- Flights from Taipei to Tokyo
- Flights from Taipei to Osaka
- Flights from Taipei to Seoul
- Flights from Taipei to Sapporo
- Flights from Taipei to Bangkok
- Flights from Taipei to Ho Chi Minh City
- Flights from Taipei to Chiang Mai
- Flights from Taipei to Shanghai
- Flights from Taipei to Da Nang
- Flights from Taipei to Okinawa Island
- Flights from Taipei to Busan
- Flights from Taipei to Hanoi
- Flights from Taipei to Cebu
- Flights from Taipei to Singapore
- Flights from Taipei to Kuala Lumpur
- Flights from Taipei to Manila
- Flights from Taipei to Jeju City
- Flights from Taipei to Phuket City
- Flights from Taipei to Kalibo
- Flights from Taipei to Magong
Flights to Sandakan
- Flights from Kuching to Sandakan
- Flights from Singapore to Sandakan
- Flights from Kota Kinabalu to Sandakan
- Flights from Miri to Sandakan
- Flights from Kuala Lumpur to Sandakan
- Flights from Tawau to Sandakan
- Flights from Labuan to Sandakan
- Flights from Kuala Terengganu to Sandakan
- Flights from Johor Bahru to Sandakan
- Flights from Sibu to Sandakan
- Flights from Manila to Sandakan
- Flights from Denpasar to Sandakan
- Flights from Ho Chi Minh City to Sandakan
- Flights from Bandar Seri Begawan to Sandakan
- Flights from Sydney to Sandakan
- Flights from Langkawi to Sandakan
- Flights from Bintulu to Sandakan
- Flights from Bangkok to Sandakan
- Flights from Penang to Sandakan
- Flights from Hong Kong to Sandakan
Popular routes
- Flights from Bangkok to Toronto
- Flights from Malta to Varna
- Flights from Cairns to Mount Isa
- Flights from Puerto Maldonado to Cusco
- Flights from Beijing to Tokyo
- Flights from Loei Province to Surat Thani Province
- Flights from Auckland to Thiruvananthapuram
- Flights from Chicago to Las Vegas
- Flights from Chiang Mai to Bangkok
- Flights from Antalya to Riga
- Flights from Shanghai to Kaohsiung
Search, compare, and book flights, trains, or buses to get there.