Trip.com
>
Cheap Flights
>
Flights to Indonesia
>
Flights to Province of Bali
>
Cheap Flights to Bali
Hotels in Bali
>
Cheap Flights from Sandakan to Bali

Airlines operating flights from Sandakan to Bali

Choose from 1 airlines flying from Sandakan to Bali, including Batik Air Malaysia, and . Batik Air Malaysia currently offers the cheapest ticket on this route.
Batik Air Malaysia logo Batik Air Malaysia

Find the cheapest flight options from Sandakan to Bali over the next three months. Book one-way tickets from JOD 547 and round-trip tickets from JOD 1,257.

      • SDK 09:50
        11h 35m
        1 stop
        DPS 21:25
        Sandakan - Bali | Tue, Jan 13 | AirAsia
        DPS 07:15
        13h 45m
        1 stop
        SDK 21:00
        Bali - Sandakan | Sat, Jan 17 | Indonesia AirAsia
        JOD 1,257 JOD 1,762
        28% OFF
        28% OFF
        JOD 1,762 JOD 1,257
      • SDK 12:50
        7h 20m
        1 stop
        DPS 20:10
        Sandakan - Bali | Fri, Jan 16 | Batik Air Malaysia
        DPS 15:30
        17h 45m
        1 stop
        SDK 09:15
        Bali - Sandakan | Tue, Jan 20 | AirAsia
        JOD 1,276 JOD 1,762
        28% OFF
        28% OFF
        JOD 1,762 JOD 1,276
      • SDK 09:50
        11h 35m
        1 stop
        DPS 21:25
        Sandakan - Bali | Sat, Feb 7 | AirAsia
        DPS 07:15
        13h 45m
        1 stop
        SDK 21:00
        Bali - Sandakan | Mon, Feb 9 | Indonesia AirAsia
        JOD 1,374 JOD 1,762
        22% OFF
        22% OFF
        JOD 1,762 JOD 1,374
      • SDK 12:50
        9h 55m
        1 stop
        DPS 22:45
        Sandakan - Bali | Fri, Jan 9 | AirAsia
        DPS 07:15
        13h 45m
        1 stop
        SDK 21:00
        Bali - Sandakan | Tue, Jan 13 | Indonesia AirAsia
        JOD 1,425
        19% OFF
        JOD 1,762 JOD 1,425
      • SDK 21:25
        17h 15m
        1 stop
        DPS 14:40
        Sandakan - Bali | Fri, Jan 16 | AirAsia
        DPS 19:15
        14h
        1 stop
        SDK 09:15
        Bali - Sandakan | Tue, Jan 20 | AirAsia
        JOD 1,475
        16% OFF
        JOD 1,762 JOD 1,475
      • SDK 12:50
        9h 55m
        1 stop
        DPS 22:45
        Sandakan - Bali | Thu, Jan 8 | AirAsia
        DPS 15:55
        17h 20m
        1 stop
        SDK 09:15
        Bali - Sandakan | Sun, Jan 11 | Indonesia AirAsia
        JOD 1,478
        16% OFF
        JOD 1,762 JOD 1,478
      • SDK 12:50
        8h 15m
        1 stop
        DPS 21:05
        Sandakan - Bali | Fri, Jan 9 | Batik Air Malaysia
        DPS 11:35
        24h 15m
        1 stop
        SDK 11:50
        Bali - Sandakan | Tue, Jan 13 | Batik Air Malaysia
        JOD 1,491
        15% OFF
        JOD 1,762 JOD 1,491
      • SDK 21:25
        19h 10m
        1 stop
        DPS 16:35
        Sandakan - Bali | Sat, Jan 24 | AirAsia
        DPS 16:15
        17h
        1 stop
        SDK 09:15
        Bali - Sandakan | Tue, Jan 27 | Indonesia AirAsia
        JOD 1,500
        15% OFF
        JOD 1,762 JOD 1,500
      • SDK 17:50
        24h 35m
        1 stop
        DPS 18:25
        Sandakan - Bali | Fri, Jan 16 | Malaysia Airlines
        DPS 15:30
        17h 45m
        1 stop
        SDK 09:15
        Bali - Sandakan | Tue, Jan 20 | AirAsia
        JOD 1,542
        12% OFF
        JOD 1,762 JOD 1,542
      • SDK 13:50
        28h 35m
        1 stop
        DPS 18:25
        Sandakan - Bali | Sat, Jan 24 | Malaysia Airlines
        DPS 16:15
        17h
        1 stop
        SDK 09:15
        Bali - Sandakan | Tue, Jan 27 | Indonesia AirAsia
        JOD 1,568
        11% OFF
        JOD 1,762 JOD 1,568
      • SDK 13:00
        17h 25m
        1 stop
        DPS Invalid Date
        Sandakan - Bali | Fri, Dec 12 | Normal Airline
        DPS 15:00
        6h
        Direct
        SDK 16:00
        Bali - Sandakan | Sun, Dec 14 | Normal Airline
        Find More Flights
        Find More Flights

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 details for Sandakan to Bali

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

Cheapest direct flight priceJOD 547
Cheapest return ticket priceJOD 1,257
Off-season for travelNovember
Peak season for travelJuly
Flight distance1,660.23km
Popular airlineBatik Air Malaysia

Find the best 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 JOD 547.

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.

Flight FAQs

  • Which airlines offer the cheapest flights from Sandakan (SDK) to Bali (DPS)?

    Based on Trip.com data, Batik Air Malaysia offers one-way fares as low as JOD 547 on Cheapest nonstop routes (e.g. SDK to DPS on Fri, Jan 16), while AirAsia offers Cheapest nonstop round-trips from JOD 1,257 departing on Tue, Jan 13 and returning on Sat, Jan 17.
  • 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 JOD 547.
    · 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 11, 2025 with AirAsia Berhad (Malaysia), with prices starting at JOD 1,379.
  • The time difference between Bali and Sandakan is 0h.
  • Tickets can only be changed or cancelled 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.

More Flight Itineraries