Find cheap airlines flights from Sandakan to Bali

Choose from 1 carriers that fly from Sandakan to Bali, including Indonesia AirAsia, Enjoy the cheapest tickets on this route with Batik Air Malaysia.

Find flight deals from Sandakan to Bali for the next 3 months. Book one way flights from €67 or round trip flights from €153.

Displayed flight fares from Sandakan to Bali are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Flight Info | Sandakan to Bali

The distance between Sandakan and Bali is approximately 1,660.23 km. Based on Trip.com's data travel demand peaks in July. The off-season for travel is November.

Cheapest one-way flight price€67
Cheapest round-trip ticket price€153
Off-season for travelNovember
Peak season for travelJuly
Flight distance1,660.23 km
Popular airlineIndonesia AirAsia

When is the cheapest time to fly from Sandakan to Bali?

The cheapest time for Sandakan to Bali flights: Jan 11 to Jan 18 — one way flight prices from €67.

Cheapest flights
From price
Search
  • 714
  • 1421
  • 2128
  • Jan

    284
  • 411
  • 1118
  • 1825
  • Feb

    251
  • 18
  • 815
  • 1522
  • Mar

    221
Displayed fare trends are based on Trip.com's aggregated average of the lowest flight prices from Sandakan to Bali, calculated over the upcoming 10 weeks.

Frequently Asked Questions

  • What are the cheapest flights from Sandakan to Bali (SDK-DPS)?

    Based on Trip.com data, Batik Air Malaysia offers one-way fares as low as €67 on Cheapest nonstop routes (e.g. SDK to DPS on Fri, Jan 16), while AirAsia offers Cheapest nonstop round-trips from €153 departing on Tue, Jan 13 and returning on Sat, Jan 17.
  • At the moment, you can catch a nonstop flight from Sandakan to Bali with the following airlines, including: Indonesia AirAsia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Sandakan to Bali is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Sandakan to Bali, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Fri, Jan 16, with one-way flights priced at just €67.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Batik Air Malaysia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Bali travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Sandakan to Bali is November, when demand for travel is lower.
  • After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Sandakan to Bali on December 13, 2025 with AirAsia Berhad (Malaysia), with prices starting at €73.
  • You can land at any one of the following hubs in Bali, with Sandakan Airport to Ngurah Rai International Airport  (SDK-DPS) is by far the most common option on this route: Ngurah Rai International Airport  (DPS).
  • The time difference between Bali and Sandakan is 0h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.