Cheap flights from Taipei, Taiwan to Sandakan, Malaysia

Flights starting at £92. Choose between AirAsia, Malaysia Airlines, or Scoot to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Sandakan

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Travel hack

Most popular airline

One-way trips

Round trips

Travel hack
Taipei TPEKota Kinabalu BKIKuala Lumpur KULTaipei TPE
£221
Travel hack
Taipei TPEKota Kinabalu BKITaipei TPE
£179
Mailbox
Receive exclusive deals by email
Travelers usually depart from Taiwan Taoyuan International, or Taipei Songshan when they travel from Taipei to Sandakan. The most popular airlines for this route are AirAsia, Malaysia Airlines, Scoot, Batik Air Malaysia, and Firefly. Taipei and Sandakan have 230 direct flights per week.

Check-in for a flight from Taipei to Sandakan

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Malaysia AirlinesMASMHNo0
0
ScootTGWTRYesNo
Batik Air MalaysiaMXDODNo0
0
FireflyFFMFYNoNo

Malaysia COVID-19 travel restrictions

Your trip summary

Departure

Visa requirements
  • Visa is not required
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia

Return

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Visa is not required
Forms and documents
  • Proof of COVID-19 vaccination is not required for Taiwan
  • Mandatory immigration card before arrival
  • Mandatory proof of return or onward ticket from Taiwan

Frequently asked questions

What are the most popular routes to and from Taipei?
What are the most popular routes to and from Sandakan?
Which airports are there in Taipei?
What airports are near Taipei?
What airports are near Sandakan?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Taipei and Sandakan?
What is Virtual Interlining and how do I use it?
Which airlines fly between Taipei and Sandakan?
When's the best time to travel between Taipei and Sandakan?
What flights operate between Taipei and Sandakan?
How many airports are there near Taipei?
How many airports are there near Sandakan?
What time do nonstop (direct) flights between Taipei and Sandakan depart?
What time do nonstop (direct) flights between Taipei and Sandakan arrive?
What time do flights between Taipei and Sandakan depart?
What time do flights between Taipei and Sandakan arrive?

Explore alternative trips

Flights from Taipei

Flights to Sandakan

Popular routes

Find the best connection from Taipei to Sandakan
Search flights, trains & buses

We hack the system,
you fly for less