App
Customer Support
USD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Flights to Sandakan
>
Okinawa to Sandakan flight
>
Naha Airport to Sandakan flight
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 Flights from Naha Airport to Sandakan

Search for flights from Naha Airport to Sandakan and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • OKA4:50 PM
        20h 35m
        1 stop
        SDK12:25 PM
        Okinawa - Sandakan|Mon, May 5|Batik Air Malaysia
        $514$1,284
        60% OFF
        60% OFF
        $1,284$514

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Mon, May 5, arriving at Sandakan Airport. One-way Prices start from $514 including taxes and charges.

      • OKA4:50 PM
        24h 30m
        1 stop
        SDK4:20 PM
        Okinawa - Sandakan|Fri, May 2|Batik Air Malaysia
        $547$1,284
        56% OFF
        56% OFF
        $1,284$547

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Fri, May 2, arriving at Sandakan Airport. One-way Prices start from $547 including taxes and charges.

      • OKA4:50 PM
        17h 25m
        1 stop
        SDK9:15 AM
        Okinawa - Sandakan|Wed, May 28|Batik Air Malaysia
        $571$1,284
        56% OFF
        56% OFF
        $1,284$571

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Wed, May 28, arriving at Sandakan Airport. One-way Prices start from $571 including taxes and charges.

      • OKA4:50 PM
        17h 25m
        1 stop
        SDK9:15 AM
        Okinawa - Sandakan|Wed, Apr 9|Batik Air Malaysia
        $653
        $653

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Wed, Apr 9, arriving at Sandakan Airport. One-way Prices start from $653 including taxes and charges.

      • OKA4:50 PM
        18h
        1 stop
        SDK9:50 AM
        Okinawa - Sandakan|Fri, Apr 18|Batik Air Malaysia
        $763
        $763

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Fri, Apr 18, arriving at Sandakan Airport. One-way Prices start from $763 including taxes and charges.

      • OKA4:50 PM
        18h
        1 stop
        SDK9:50 AM
        Okinawa - Sandakan|Sun, Apr 13|Batik Air Malaysia
        $911
        $911

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Sun, Apr 13, arriving at Sandakan Airport. One-way Prices start from $911 including taxes and charges.

      • OKA4:50 PM
        18h
        1 stop
        SDK9:50 AM
        Okinawa - Sandakan|Sat, Apr 5|Batik Air Malaysia
        $912
        $912

        Choose Batik Air Malaysia flights from Okinawa to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Naha Airport on Sat, Apr 5, arriving at Sandakan Airport. One-way Prices start from $912 including taxes and charges.

      • OKA1:00 PM
        3h 5m
        Nonstop
        SDK2:00 PM
        Okinawa - Sandakan|Sun, Apr 6|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.

There are 1 airport(s) in Sandakan. Discover the top routes now!

Learn about different airports in Sandakan, find the best flight and transfer options, and plan your journey.

  • 0.51 km from downtown Sandakan
    Sandakan Airport
    Tickets From
    $139

Flight Schedule from Naha Airport to Sandakan

Check the schedule for flights from Naha Airport to Sandakan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. UO821

    HK Express

    11:35 AM

    OKA

    2.8h

    1:20 PM

    HKG

    SMTWTFS
    Search

  2. AK238

    AirAsia

    8:35 PM

    HKG

    2.9h

    11:30 PM

    BKI

    S----FS

  3. AK6492

    AirAsia

    6:25 AM

    BKI

    0.8h

    7:10 AM

    SDK

    SMTWTFS

  4. HX679

    Hong Kong Airlines

    12:00 PM

    OKA

    2.8h

    1:50 PM

    HKG

    SMTWTFS
    Search

  5. AK238

    AirAsia

    8:35 PM

    HKG

    2.9h

    11:30 PM

    BKI

    S----FS

  6. AK6492

    AirAsia

    6:25 AM

    BKI

    0.8h

    7:10 AM

    SDK

    SMTWTFS

  7. LJ342

    Jin Air

    1:30 PM

    OKA

    2.3h

    3:45 PM

    ICN

    SMTWTFS
    Search

  8. LJ131

    Jin Air

    7:10 PM

    ICN

    5.4h

    11:35 PM

    BKI

    SMTWTFS

  9. FY6604

    Firefly Airline

    10:00 AM

    BKI

    0.8h

    10:45 AM

    SDK

    -M-W-F-

  10. LJ342

    Jin Air

    1:30 PM

    OKA

    2.3h

    3:45 PM

    ICN

    SMTWTFS
    Search

  11. LJ131

    Jin Air

    7:10 PM

    ICN

    5.4h

    11:35 PM

    BKI

    SMTWTFS

  12. FY2602

    Firefly Airline

    5:30 PM

    BKI

    0.8h

    6:15 PM

    SDK

    SMTWTFS

  13. LJ342

    Jin Air

    1:30 PM

    OKA

    2.3h

    3:45 PM

    ICN

    SMTWTFS
    Search

  14. D7507

    AirAsia X

    8:20 PM

    ICN

    6.3h

    1:40 AM

    KUL

    S-T-T--

  15. AK5192

    AirAsia

    6:25 AM

    KUL

    2.8h

    9:15 AM

    SDK

    SMTWTFS

  16. MU2086

    China Eastern Airlines

    2:30 PM

    OKA

    2.5h

    4:00 PM

    PVG

    SMTWTFS
    Search

  17. MU8621

    China Eastern Airlines

    8:05 PM

    PVG

    4.4h

    12:30 AM

    BKI

    SMTWTFS

  18. FY2602

    Firefly Airline

    5:30 PM

    BKI

    0.8h

    6:15 PM

    SDK

    SMTWTFS

  19. 9C6978

    Spring Airlines

    3:00 PM

    OKA

    2.6h

    4:35 PM

    PVG

    SMTWTFS
    Search

  20. AK1517

    AirAsia

    3:20 AM

    PVG

    4.7h

    8:00 AM

    BKI

    SMTWTFS

  21. AK6490

    AirAsia

    11:35 AM

    BKI

    0.8h

    12:20 PM

    SDK

    SMTWTFS

  22. ZE632

    Eastar Jet

    3:00 PM

    OKA

    2.6h

    5:35 PM

    ICN

    SMTWTFS
    Search

  23. D7507

    AirAsia X

    8:20 PM

    ICN

    6.3h

    1:40 AM

    KUL

    S-T-T--

  24. AK5192

    AirAsia

    6:25 AM

    KUL

    2.8h

    9:15 AM

    SDK

    SMTWTFS

  25. MU288

    China Eastern Airlines

    4:30 PM

    OKA

    2.3h

    5:50 PM

    PVG

    SMTWTFS
    Search

  26. MU8621

    China Eastern Airlines

    8:05 PM

    PVG

    4.4h

    12:30 AM

    BKI

    SMTWTFS

  27. FY2602

    Firefly Airline

    5:30 PM

    BKI

    0.8h

    6:15 PM

    SDK

    SMTWTFS

  28. 7C1802

    Jeju Air

    4:45 PM

    OKA

    2.2h

    6:55 PM

    ICN

    SMTWTFS
    Search

  29. AK1624

    AirAsia

    6:05 AM

    ICN

    5.3h

    10:20 AM

    BKI

    SMTWTFS

  30. AK6496

    AirAsia

    12:40 PM

    BKI

    0.8h

    1:25 PM

    SDK

    SMT-TFS
Find more flights and airlines

Flight Info of Flights from Naha Airport to Sandakan

Cheapest one-way flight price$514
Off-season for travelApril
Peak season for travelMarch

FAQs for Naha Airport to Sandakan Flights

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

    • The distance from Sandakan Airport to downtown is about 5 km. It takes about 20 minutes by taxi.

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.