App
Customer Support
GBP
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
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
      • OKA16:50
        20h 35m
        1 stop
        SDK12:25
        Okinawa - Sandakan|Mon, May 5|Batik Air Malaysia
        £395£762
        48% OFF
        48% OFF
        £762£395

        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 £395 including taxes and charges.

      • OKA16:50
        17h 25m
        1 stop
        SDK09:15
        Okinawa - Sandakan|Wed, May 28|Batik Air Malaysia
        £439£762
        42% OFF
        42% OFF
        £762£439

        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 £439 including taxes and charges.

      • OKA16:50
        25h 15m
        1 stop
        SDK17:05
        Okinawa - Sandakan|Fri, May 2|Batik Air Malaysia
        £474£762
        38% OFF
        38% OFF
        £762£474

        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 £474 including taxes and charges.

      • OKA16:50
        17h 25m
        1 stop
        SDK09:15
        Okinawa - Sandakan|Wed, Apr 9|Batik Air Malaysia
        £502
        £502

        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 £502 including taxes and charges.

      • OKA16:50
        18h
        1 stop
        SDK09:50
        Okinawa - Sandakan|Fri, Apr 18|Batik Air Malaysia
        £586
        £586

        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 £586 including taxes and charges.

      • OKA16:50
        17h 25m
        1 stop
        SDK09:15
        Okinawa - Sandakan|Fri, Apr 25|Batik Air Malaysia
        £677
        £677

        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 25, arriving at Sandakan Airport. One-way Prices start from £677 including taxes and charges.

      • OKA16:50
        24h 30m
        1 stop
        SDK16:20
        Okinawa - Sandakan|Wed, Apr 30|Batik Air Malaysia
        £679
        £679

        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 30, arriving at Sandakan Airport. One-way Prices start from £679 including taxes and charges.

      • OKA16:50
        17h 25m
        1 stop
        SDK09:15
        Okinawa - Sandakan|Sat, Apr 26|Batik Air Malaysia
        £684
        £684

        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 26, arriving at Sandakan Airport. One-way Prices start from £684 including taxes and charges.

      • OKA16:50
        18h
        1 stop
        SDK09:50
        Okinawa - Sandakan|Sun, Apr 13|Batik Air Malaysia
        £700
        £700

        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 £700 including taxes and charges.

      • OKA16:50
        18h
        1 stop
        SDK09:50
        Okinawa - Sandakan|Sat, Apr 5|Batik Air Malaysia
        £701
        £701

        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 £701 including taxes and charges.

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

Airports in Sandakan

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

  • 0.51 km from central Sandakan
    Sandakan Airport
    Tickets From
    £107

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

    OKA

    2.8h

    13:20

    HKG

    SMTWTFS
    Search

  2. AK238

    AirAsia

    20:35

    HKG

    2.9h

    23:30

    BKI

    S----FS

  3. AK6492

    AirAsia

    06:25

    BKI

    0.8h

    07:10

    SDK

    SMTWTFS

  4. HX679

    Hong Kong Airlines

    12:00

    OKA

    2.8h

    13:50

    HKG

    SMTWTFS
    Search

  5. AK238

    AirAsia

    20:35

    HKG

    2.9h

    23:30

    BKI

    S----FS

  6. AK6492

    AirAsia

    06:25

    BKI

    0.8h

    07:10

    SDK

    SMTWTFS

  7. MU2086

    China Eastern Airlines

    14:30

    OKA

    2.3h

    15:50

    PVG

    SMTWTFS
    Search

  8. MU8621

    China Eastern Airlines

    20:00

    PVG

    4.5h

    00:30

    BKI

    SMTWTFS

  9. FY2602

    Firefly Airline

    10:00

    BKI

    0.8h

    10:45

    SDK

    SMTWTFS

  10. TW282

    T'Way Air

    14:35

    OKA

    2.3h

    16:55

    ICN

    SMTWTFS
    Search

  11. AK1624

    AirAsia

    06:05

    ICN

    5.3h

    10:20

    BKI

    SMTWTFS

  12. AK6496

    AirAsia

    11:25

    BKI

    0.8h

    12:10

    SDK

    SMT-TFS

  13. TW282

    T'Way Air

    14:35

    OKA

    2.3h

    16:55

    ICN

    SMTWTFS
    Search

  14. D7507

    AirAsia X

    21:35

    ICN

    6.3h

    02:55

    KUL

    S-T-T--

  15. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  16. ZE632

    Eastar Jet

    15:00

    OKA

    2.6h

    17:35

    ICN

    SMTWTFS
    Search

  17. AK1624

    AirAsia

    06:05

    ICN

    5.3h

    10:20

    BKI

    SMTWTFS

  18. AK6496

    AirAsia

    11:25

    BKI

    0.8h

    12:10

    SDK

    SMT-TFS

  19. 9C6978

    Spring Airlines

    15:00

    OKA

    2.6h

    16:35

    PVG

    SMTWTFS
    Search

  20. AK1517

    AirAsia

    03:20

    PVG

    4.7h

    08:00

    BKI

    SMTWTFS

  21. AK6496

    AirAsia

    11:25

    BKI

    0.8h

    12:10

    SDK

    SMT-TFS

  22. 9C6978

    Spring Airlines

    15:00

    OKA

    2.6h

    16:35

    PVG

    SMTWTFS
    Search

  23. AK1517

    AirAsia

    03:20

    PVG

    4.7h

    08:00

    BKI

    SMTWTFS

  24. AK6490

    AirAsia

    11:35

    BKI

    0.8h

    12:20

    SDK

    SMTWTFS

  25. 7C1802

    Jeju Air

    16:45

    OKA

    2.2h

    18:55

    ICN

    SMTWTFS
    Search

  26. AK1624

    AirAsia

    06:05

    ICN

    5.3h

    10:20

    BKI

    SMTWTFS

  27. AK6496

    AirAsia

    11:25

    BKI

    0.8h

    12:10

    SDK

    SMT-TFS

  28. UO825

    HK Express

    20:25

    OKA

    2.8h

    22:10

    HKG

    SMTWTFS
    Search

  29. AK236

    AirAsia

    13:25

    HKG

    3.0h

    16:25

    BKI

    SMTWTFS

  30. AK6498

    AirAsia

    18:05

    BKI

    0.8h

    18:55

    SDK

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Naha Airport to Sandakan

Cheapest one-way flight price£395
Off-season travel monthApril
Peak season for travelMarch

FAQs for Naha Airport to Sandakan Flights

  • How many airports in Sandakan (SDK)?

    There are 1 airport(s) in Sandakan (SDK): Sandakan Airport.

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

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

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.