App
Customer Support
PHP
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Sandakan to Bintulu Starting at PHP 1,923

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • SDK08:40 pm
        11h 30m
        1 stop
        BTU08:10 am
        Sat, Mar 1|Sandakan - Bintulu|Batik Air Malaysia
        PHP 1,923PHP 4,115
        53% OFF
        53% OFF
        PHP 4,115PHP 1,923

        Choose Batik Air Malaysia flights from Sandakan to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Sat, Mar 1, arriving at Bintulu Airport. One-way Prices start from PHP 1,923 including taxes and charges.

      • SDK06:25 pm
        13h 45m
        1 stop
        BTU08:10 am
        Sat, Mar 1|Sandakan - Bintulu|AirAsia
        PHP 1,970PHP 4,115
        52% OFF
        52% OFF
        PHP 4,115PHP 1,970

        Choose AirAsia flights from Sandakan to Bintulu. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Mar 1, arriving at Bintulu Airport. One-way Prices start from PHP 1,970 including taxes and charges.

      • SDK11:20 am
        19h 40m
        1 stop
        BTU07:00 am
        Wed, Feb 19|Sandakan - Bintulu|AirAsia
        PHP 2,058PHP 4,115
        50% OFF
        50% OFF
        PHP 4,115PHP 2,058

        Choose AirAsia flights from Sandakan to Bintulu. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Feb 19, arriving at Bintulu Airport. One-way Prices start from PHP 2,058 including taxes and charges.

      • SDK07:45 am
        23h 15m
        1 stop
        BTU07:00 am
        Wed, Feb 19|Sandakan - Bintulu|Firefly Airline
        PHP 2,210
        PHP 2,210

        Choose Firefly Airline flights from Sandakan to Bintulu. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Wed, Feb 19, arriving at Bintulu Airport. One-way Prices start from PHP 2,210 including taxes and charges.

      • SDK08:10 pm
        12h
        1 stop
        BTU08:10 am
        Wed, Mar 5|Sandakan - Bintulu|Batik Air Malaysia
        PHP 2,353
        PHP 2,353

        Choose Batik Air Malaysia flights from Sandakan to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Wed, Mar 5, arriving at Bintulu Airport. One-way Prices start from PHP 2,353 including taxes and charges.

      • SDK11:25 am
        19h 35m
        1 stop
        BTU07:00 am
        Sun, Mar 2|Sandakan - Bintulu|Firefly Airline
        PHP 2,529
        PHP 2,529

        Choose Firefly Airline flights from Sandakan to Bintulu. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Sun, Mar 2, arriving at Bintulu Airport. One-way Prices start from PHP 2,529 including taxes and charges.

      • SDK01:40 pm
        17h 20m
        1 stop
        BTU07:00 am
        Sun, Mar 2|Sandakan - Bintulu|AirAsia
        PHP 2,593
        PHP 2,593

        Choose AirAsia flights from Sandakan to Bintulu. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sun, Mar 2, arriving at Bintulu Airport. One-way Prices start from PHP 2,593 including taxes and charges.

      • SDK04:25 pm
        14h 35m
        1 stop
        BTU07:00 am
        Sat, Mar 8|Sandakan - Bintulu|AirAsia
        PHP 2,680
        PHP 2,680

        Choose AirAsia flights from Sandakan to Bintulu. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Mar 8, arriving at Bintulu Airport. One-way Prices start from PHP 2,680 including taxes and charges.

      • SDK08:10 pm
        16h 10m
        1 stop
        BTU12:20 pm
        Sun, Mar 9|Sandakan - Bintulu|Batik Air Malaysia
        PHP 3,008
        PHP 3,008

        Choose Batik Air Malaysia flights from Sandakan to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Sun, Mar 9, arriving at Bintulu Airport. One-way Prices start from PHP 3,008 including taxes and charges.

      • SDK11:25 am
        19h 35m
        1 stop
        BTU07:00 am
        Sun, Mar 9|Sandakan - Bintulu|Firefly Airline
        PHP 3,063
        PHP 3,063

        Choose Firefly Airline flights from Sandakan to Bintulu. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Sun, Mar 9, arriving at Bintulu Airport. One-way Prices start from PHP 3,063 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        BTU02:00 pm
        Wed, Feb 26|Sandakan - Bintulu|Batik Air Malaysia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Sandakan to Bintulu Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5195

    AirAsia

    05:35 pm

    SDK

    2.8h

    08:20 pm

    KUL

    -M-W-F-
    Search

  2. AK5246

    AirAsia

    06:30 am

    KUL

    2.3h

    08:45 am

    BTU

    SMTWTFS

  3. MH2669

    Malaysia Airlines

    06:30 pm

    SDK

    2.8h

    09:20 pm

    KUL

    S-T-T--
    Search

  4. AK5246

    AirAsia

    06:30 am

    KUL

    2.3h

    08:45 am

    BTU

    SMTWTFS

  5. AK6499

    AirAsia

    07:20 pm

    SDK

    0.8h

    08:10 pm

    BKI

    SMTWTFS
    Search

  6. AK6340

    AirAsia

    06:00 am

    BKI

    1.0h

    07:00 am

    BTU

    S-TWT-S

  7. OD1733

    Batik Air Malaysia

    08:10 pm

    SDK

    2.8h

    11:00 pm

    KUL

    SMTWTFS
    Search

  8. AK5244

    AirAsia

    10:30 am

    KUL

    2.2h

    12:40 pm

    BTU

    S-T-T-S

  9. OD1733

    Batik Air Malaysia

    08:10 pm

    SDK

    2.8h

    11:00 pm

    KUL

    SMTWTFS
    Search

  10. OD1726

    Batik Air Malaysia

    09:30 am

    KUL

    2.3h

    11:50 am

    BTU

    SMTWTFS

  11. OD1733

    Batik Air Malaysia

    08:10 pm

    SDK

    2.8h

    11:00 pm

    KUL

    SMTWTFS
    Search

  12. AK5246

    AirAsia

    06:30 am

    KUL

    2.3h

    08:45 am

    BTU

    SMTWTFS

  13. AK5197

    AirAsia

    09:30 pm

    SDK

    2.8h

    12:15 am

    KUL

    SMTWTFS
    Search

  14. OD1726

    Batik Air Malaysia

    09:30 am

    KUL

    2.3h

    11:50 am

    BTU

    SMTWTFS

  15. AK5197

    AirAsia

    09:30 pm

    SDK

    2.8h

    12:15 am

    KUL

    SMTWTFS
    Search

  16. AK5246

    AirAsia

    06:30 am

    KUL

    2.3h

    08:45 am

    BTU

    SMTWTFS

  17. AK5193

    AirAsia

    09:50 am

    SDK

    2.8h

    12:40 pm

    KUL

    SMTWTFS
    Search

  18. AK5242

    AirAsia

    05:05 pm

    KUL

    2.3h

    07:20 pm

    BTU

    SMTWTFS

  19. AK6497

    AirAsia

    12:35 pm

    SDK

    0.8h

    01:20 pm

    BKI

    SMT-TFS
    Search

  20. AK6340

    AirAsia

    06:00 am

    BKI

    1.0h

    07:00 am

    BTU

    S-TWT-S
Find more flights and airlines

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

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Sandakan (SDK) to Bintulu (BTU) the cheapest?

    Airlines adjust prices for flights from Sandakan to Bintulu based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Sandakan (SDK) to Bintulu (BTU) cost?

    According to Trip.com's data, the lowest price is around PHP 13,633.

  • What is the transportation method from the main airport to downtown in Bintulu?

    • The distance from Bintulu Airport to downtown is about 10 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Sandakan to Bintulu

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Sandakan to Bintulu. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Sandakan to Bintulu

Cheapest nonstop flight pricePHP 1,922
Off-season for travelJanuary
Peak season for travelNovember
Flight distance638.44 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.