$336 Cheap STARLUX Airlines flights Kuala Lumpur (KUL) to Naha (OKA)

View $336 flight on Mon, Sep 1, 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • one key icon

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

$336 Cheap STARLUX Airlines flights Kuala Lumpur (KUL) to Naha (OKA)

Prices were available within the past 7 days and start at $336 for one-way flights and $551 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

STARLUX Airlines
Thu, Mar 5 - Mon, Mar 16
KUL
Kuala Lumpur
OKA
Naha
$551 Roundtrip, found 14 hours ago
$551
Roundtrip
found 14 hours ago
Select STARLUX Airlines flight, departing Thu, Mar 5 from Kuala Lumpur to Naha, returning Mon, Mar 16, priced at $551 found 14 hours ago
STARLUX Airlines
Mon, Sep 1 - Sun, Sep 7
KUL
Kuala Lumpur
OKA
Naha
$560 Roundtrip, found 6 days ago
$560
Roundtrip
found 6 days ago
Select STARLUX Airlines flight, departing Mon, Sep 1 from Kuala Lumpur to Naha, returning Sun, Sep 7, priced at $560 found 6 days ago
STARLUX Airlines
Wed, Jan 7 - Sun, Jan 25
KUL
Kuala Lumpur
OKA
Naha
$562 Roundtrip, found 6 days ago
$562
Roundtrip
found 6 days ago
Select STARLUX Airlines flight, departing Wed, Jan 7 from Kuala Lumpur to Naha, returning Sun, Jan 25, priced at $562 found 6 days ago
Flights from Kuala Lumpur (KUL) to Naha (OKA)
Origin airport
Kuala Lumpur Intl.
Destination airport
Naha
Airlines serving
All Nippon Airways, Cathay Pacific, China Airlines, China Eastern Airlines, EVA Airways, Japan Airlines, Korean Air, Singapore Airlines
Popular airline
All Nippon Airways
Distance
2363 mi
Average flight time
7 hours 30 mins

Explore a world of travel with Expedia

*Available to One Key members.