Cheap flights from Sandakan, Malaysia to Denpasar, Indonesia

Flights starting at £104. Choose between AirAsia, Indonesia AirAsia, or Malaysia Airlines 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 Denpasar

Mailbox
Receive exclusive deals by email
The most popular airlines for this route are AirAsia, Indonesia AirAsia, Malaysia Airlines, Batik Air Malaysia, and Firefly. Sandakan and Denpasar have 267 direct flights per week.

Check-in for a flight from Sandakan to Denpasar

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

Indonesia COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • COVID-19 testing unknown
  • Quarantine is not required
Visa requirements
  • Electronic visitor visa
Forms and documents
  • Proof of COVID-19 vaccination is not required for Indonesia
  • Mandatory electronic customs declaration

Return

Visa requirements
  • Electronic visitor visa
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia
Additional information
  • Masks are mandatory in public
  • Health screening on arrival

Frequently asked questions

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

Explore alternative trips

Flights from Sandakan

Flights to Denpasar

Popular routes

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

We hack the system,
you fly for less