Title: CA $214 Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA) - Expedia.ca ![Okinawa showing a beach and swimming as well as a large group of people](https://images.trvl-media.com/place/553248622006979858/abf8ae6f-cbd1-4218-a02a-31c104ace547.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248622006979858/abf8ae6f-cbd1-4218-a02a-31c104ace547.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # CA $214 Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA) [View CA $214 flight on Sat, Jan 10, 2026](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:213.01&airProductToken=AQpkCjAI1KQBEgM0OTcYil0gkmooyIiCAzCTiYIDOFhAAFgBagVCQVNJQ3IIWDFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4WEAAWAFqBUJBU0lDcghYMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Kuala Lumpur International Airport (KUL) to Naha Airport (OKA) - ![China Eastern Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MU.svg) China Eastern Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MU"}}]) - ![Cathay Pacific](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_CX.svg) Cathay Pacific [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CX"}}]) - ![All Nippon Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_NH.svg) All Nippon Airways [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"NH"}}]) - ![China Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_CI.svg) China Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CI"}}]) - ![Singapore Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_SQ.svg) Singapore Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"SQ"}}]) - ![Japan Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_JL.svg) Japan Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"JL"}}]) - ![Malindo Air](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_OD.svg) Malindo Air [](https://www.expedia.ca/Flights-Search?leg1=from:kul,to:oka,departure:05/11/2025TANYT&leg2=from:oka,to:kul,departure:12/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"OD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Cheap flights from Kuala Lumpur (KUL) to Naha (OKA) Prices were available within the past 7 days and start at CA $214 for one-way flights and CA $457 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $457 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:456.52&airProductToken=AQpkCjAI1KQBEgM0OTcYil0gkmooyIiCAzCTiYIDOFhAAFgBagVCQVNJQ3IIWDFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4WEAAWAFqBUJBU0lDcghYMUNPRE1ZQQpkCjAI1KQBEgM4MzUYzgIgkmoolK-CAzDZsYIDOE5AAFgBagVCQVNJQ3IITjFDT0RNWUEKMAjUpAESAzQ1NhiSaiCKXSjiuIIDMKi5ggM4TkAAWAFqBUJBU0lDcghOMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $488 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:487.33&airProductToken=AQpkCjAI1KQBEgM0NTcYil0gkmooxoKCAzCRg4IDOE5AAFgBagVCQVNJQ3IITjFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4TkAAWAFqBUJBU0lDcghOMUNPRE1ZQQpkCjAI1KQBEgM4MzUYzgIgkmoolK-CAzDZsYIDOE5AAFgBagVCQVNJQ3IITjFDT0RNWUEKMAjUpAESAzQ5NhiSaiCKXSi8tIIDMIe1ggM4TkAAWAFqBUJBU0lDcghOMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $526 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:525.99&airProductToken=AQpkCjAI1KQBEgM0NTEYil0gkmooq4aCAzD2hoIDOFdAAFgBagVCQVNJQ3IIVzFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4V0AAWAFqBUJBU0lDcghXMUNPRE1ZQQpkCjAI1KQBEgM4MzUYzgIgkmoolK-CAzDZsYIDOE5AAFgBagVCQVNJQ3IITjFDT0RNWUEKMAjUpAESAzQ3MhiSaiCKXSjqsoIDMLqzggM4TkAAWAFqBUJBU0lDcghOMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $572 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:571.91&airProductToken=AQpkCjAI1KQBEgM0OTcYil0gkmooyIiCAzCTiYIDOFhAAFgBagVCQVNJQ3IIWDFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4WEAAWAFqBUJBU0lDcghYMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $603 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:602.72&airProductToken=AQpkCjAI1KQBEgM0NTcYil0gkmooxoKCAzCRg4IDOE5AAFgBagVCQVNJQ3IITjFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4TkAAWAFqBUJBU0lDcghOMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![China Eastern Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MU.gif) Mon, Nov 24 - Wed, Dec 3 KUL Kuala Lumpur OKA Naha CA $610 Roundtrip found 6 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:24/11/2025TANYT&leg2=from:OKA,to:KUL,departure:03/12/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:610.00&airProductToken=AQpgCi4IzaoBEgQ4NjUyGIpdIK81KPX2_QIwv_n9AjhWQABYAWoCRVNyCFZTRTAwQ1NGCi4IzaoBEgQyMDg1GK81IM4CKL39_QIwzv79AjhWQAFYAWoCRVNyCFZTRTAwQ1NGCmAKLgjNqgESBDIwODYYzgIgrzUoitn-AjCW2v4COFZAAFgBagJFU3IIVlNFMDBDU0YKLgjNqgESBDg1ODMYrzUgil0o2dv-AjC33v4COFZAAVgBagJFU3IIVlNFMDBDU0YSCggBEAEYASoCTVUYASIECAEQASgCKAQoBjAB) ![Batik air ](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/OD.gif) Mon, Dec 8 - Mon, Dec 15 KUL Kuala Lumpur OKA Naha CA $615 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:08/12/2025TANYT&leg2=from:OKA,to:KUL,departure:15/12/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:614.08&airProductToken=AQp9CigIz4gBEgMzMDYYil0g45MBKICQ_wIwuZH_AjhOQABYAXIGVk9XSURaCigIwqQBEgMyNTYY45MBIPMjKOiS_wIwmZX_AjhWQAFYAXIGVk9XSURaCicIwqQBEgMxMTIY8yMgzgIov5n_AjCPmv8COFZAAVgBcgZWT1dJRFoSCggBEAEYASoCQlIYASIECAEQASgCKAQoBjAB) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, Jan 10 - Wed, Jan 14 KUL Kuala Lumpur OKA Naha CA $637 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:10/01/2026TANYT&leg2=from:OKA,to:KUL,departure:14/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:636.61&airProductToken=AQpkCjAI1KQBEgM0OTcYil0gkmooyIiCAzCTiYIDOFhAAFgBagVCQVNJQ3IIWDFDT0RNWUEKMAjUpAESAzgzNBiSaiDOAijHioIDMPiMggM4WEAAWAFqBUJBU0lDcghYMUNPRE1ZQRIKCAsQARgIKgJUUhgBIgQIARABKAIwAw) ![EVA Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/BR.gif) Sun, Feb 1 - Mon, Feb 9 KUL Kuala Lumpur OKA Naha CA $770 Roundtrip found 6 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:KUL,departure:09/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:769.50&airProductToken=AQpMCiQIwqQBEgMyMTgYil0g8yMo5_uDAzD__YMDOFZAAFgBcgNWTUEKJAjCpAESAzExMhjzIyDOAiifhIQDMO-EhAM4VkABWAFyA1ZNQQpMCiQIwqQBEgMxMTMYzgIg8yMoi9SEAzDv1IQDOFZAAFgBcgNWTUEKJAjCpAESAzIyNxjzIyCKXSiw34QDMNfhhAM4VkABWAFyA1ZNQRIKCAEQARgBKgJCUhgBIgQIARABKAIoBCgGMAE) ![China Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CI.gif) Fri, Jan 9 - Tue, Jan 13 KUL Kuala Lumpur OKA Naha CA $834 Roundtrip just found [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:KUL,to:OKA,departure:09/01/2026TANYT&leg2=from:OKA,to:KUL,departure:13/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:833.60&airProductToken=AQpcCiwIw5IBEgM3MjIYil0g8yMo6_mBAzCD_IEDOE5AAFgBagZZQkFTSUNyA05NWQosCMOSARIDMTIyGPMjIM4CKJKGggMw7IaCAzhOQAFYAWoGWUJBU0lDcgNOTVkKXAosCMOSARIDMTIxGM4CIPMjKI-lggMw86WCAzhOQABYAWoGWUJBU0lDcgNOTVkKLAjDkgESAzcyMRjzIyCKXSiZr4IDMMWxggM4TkABWAFqBllCQVNJQ3IDTk1ZEgoIARABGAEqAkNJGAEiBAgBEAEoAigEKAYwAQ) ## Frequently asked questions ### How much is a flight from Kuala Lumpur Intl. Airport (KUL) to OKA? > Within the past 7 days on Expedia, for flights departing within the next year, the lowest price advertised for a round-trip flight between Kuala Lumpur Intl. Airport (KUL) and Naha Airport (OKA) was CA $457. Cheap tickets don't hang around forever, so book yours today. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Airport to Naha Airport? > We understand that your situation can change unexpectedly, so we've made it as easy as possible for you to cancel your flight online. Just visit the [Customer Service Portal](https://www.expedia.ca/helpcenter) and follow the instructions. ### How do I find cheap flights from KUL to OKA that have flexible change policies? > Plenty of carriers will allow you to move your flight without a change fee. All you pay is the difference in the ticket price. When looking for KUL to OKA flights, you'll see a "No change fees" box for you to select. ### How many hours is the flight from KUL to Naha Airport? > Lasting around 7 hours and 39 minutes, the flight between Kuala Lumpur Intl. Airport (KUL) and Naha Airport is a good opportunity to do some last-minute trip planning. How about using the time to organize your itinerary in Naha? ### How far is the flight from Kuala Lumpur Intl. Airport (KUL) to Naha Airport (OKA)? > You'll be cruising at altitude for a while, as the flight distance from Kuala Lumpur Airport to Naha Airport is 3,800 kilometres. Set up a playlist of your favourite podcasts before leaving home to keep yourself entertained during your trip. ### Which airlines fly direct from Kuala Lumpur Airport to OKA? > Unfortunately, there aren't any airlines that fly directly between Kuala Lumpur Airport and Naha Airport (OKA). You'll have to book a flight with at least one stop. ### Are Kuala Lumpur Airport to OKA flight tickets cheaper when they're purchased at the last minute? > Last-minute bookings from KUL to Naha Airport can be hit-or-miss. You might be lucky and score a bargain, but then again, you could miss out altogether! If you'd prefer to play it safe and start planning early, Expedia compares flight deals up to a year in advance. Just remember that not all airlines issue their prices so far in advance. Our top tip? Check back often as updates are made regularly. ## Travel information | Origin airport | Kuala Lumpur Intl. | | --- | --- | | Destination airport | Naha | | Airlines serving | All Nippon Airways, Cathay Pacific, China Airlines, China Eastern Airlines, EVA Airways, Japan Airlines, Singapore Airlines | | Roundtrip price | CA $457 | | Distance | 3780 km | | Average flight time | 7 hours 30 mins | ## Book with confidence ### Sepang to Naha Flights **The easy way to book your flights from Kuala Lumpur to Naha**  With Expedia, it’s simple to find and book flights to Naha from Kuala Lumpur whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Naha, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Kuala Lumpur to Naha today, tomorrow, or this week.   **Save dollars with cheap flights from Kuala Lumpur Intl., KUL to Naha, OKA**  Sort your search results by price to find great deals on your flight from Kuala Lumpur to Naha—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Naha from Kuala Lumpur currently is just CA $457 rising to CA $834.   Here are more money-saving tips:  - Fly in January when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Naha   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Naha from Kuala Lumpur**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Naha with Expedia today. ## Explore a world of travel with Expedia - Flights - [Flights from Yasawa Island to Naha](https://www.expedia.ca/lp/flights/10523/2655/yasawa-island-to-naha) - [Flights from Bamfield to Naha](https://www.expedia.ca/lp/flights/10552/2655/bamfield-to-naha) - [Flights from Alexandria to Naha](https://www.expedia.ca/lp/flights/1165/2655/alexandria-to-naha) - [Flights from Alotau to Naha](https://www.expedia.ca/lp/flights/1401/2655/alotau-to-naha) - [Flights from Hanoi to Naha](https://www.expedia.ca/lp/flights/1428/2655/hanoi-to-naha) - [Flights from Hoedspruit to Naha](https://www.expedia.ca/lp/flights/1439/2655/hoedspruit-to-naha) - [Flights from Houayxay to Naha](https://www.expedia.ca/lp/flights/1493/2655/houayxay-to-naha) - [Flights from Chita to Naha](https://www.expedia.ca/lp/flights/1520/2655/chita-to-naha) - [Flights from 108 Mile Ranch to Naha](https://www.expedia.ca/lp/flights/177748/2655/108-mile-ranch-to-naha) - [Flights from Boston to Naha](https://www.expedia.ca/lp/flights/178239/2655/boston-to-naha) - [Flights from Calgary to Naha](https://www.expedia.ca/lp/flights/178245/2655/calgary-to-naha) - [Flights from Ottawa to Naha](https://www.expedia.ca/lp/flights/178296/2655/ottawa-to-naha) - [Flights from Toronto to Naha](https://www.expedia.ca/lp/flights/178314/2655/toronto-to-naha) - [Flights from Vancouver to Naha](https://www.expedia.ca/lp/flights/178315/2655/vancouver-to-naha) - [Flights from Hope Hull to Naha](https://www.expedia.ca/lp/flights/178371/2655/hope-hull-to-naha) - [Flights from Taipei to Naha](https://www.expedia.ca/lp/flights/180030/2655/taipei-to-naha) - [Flights from St. John's to Naha](https://www.expedia.ca/lp/flights/181832/2655/st-johns-to-naha) - [Flights from Merced to Naha](https://www.expedia.ca/lp/flights/2231/2655/merced-to-naha) - [Flights from Mafia Island to Naha](https://www.expedia.ca/lp/flights/2268/2655/mafia-island-to-naha) - [Flights from Minvoul to Naha](https://www.expedia.ca/lp/flights/2466/2655/minvoul-to-naha) - [Flights from Matsuyama to Naha](https://www.expedia.ca/lp/flights/2489/2655/matsuyama-to-naha) - [Flights from Narrabri to Naha](https://www.expedia.ca/lp/flights/2511/2655/narrabri-to-naha) - [Flights from Nondalton to Naha](https://www.expedia.ca/lp/flights/2582/2655/nondalton-to-naha) - [Flights from Okayama to Naha](https://www.expedia.ca/lp/flights/2660/2655/okayama-to-naha) - [Flights from Omsk to Naha](https://www.expedia.ca/lp/flights/2676/2655/omsk-to-naha) - [Flights from Pekanbaru to Naha](https://www.expedia.ca/lp/flights/2812/2655/pekanbaru-to-naha) - [Flights from Pellston to Naha](https://www.expedia.ca/lp/flights/2819/2655/pellston-to-naha) - [Flights from Gqeberha to Naha](https://www.expedia.ca/lp/flights/2824/2655/gqeberha-to-naha) - [Flights from Pemba Island to Naha](https://www.expedia.ca/lp/flights/2825/2655/pemba-island-to-naha) - [Flights from Richmond to Naha](https://www.expedia.ca/lp/flights/2958/2655/richmond-to-naha) - [Flights from Redding to Naha](https://www.expedia.ca/lp/flights/2962/2655/redding-to-naha) - [Flights from Reynosa to Naha](https://www.expedia.ca/lp/flights/2979/2655/reynosa-to-naha) - [Flights from San Pedro Sula to Naha](https://www.expedia.ca/lp/flights/3075/2655/san-pedro-sula-to-naha) - [Flights from Telfer to Naha](https://www.expedia.ca/lp/flights/3400/2655/telfer-to-naha) - [Flights from Toyooka to Naha](https://www.expedia.ca/lp/flights/3449/2655/toyooka-to-naha) - [Flights from Tamale to Naha](https://www.expedia.ca/lp/flights/3481/2655/tamale-to-naha) - [Flights from Toamasina to Naha](https://www.expedia.ca/lp/flights/3482/2655/toamasina-to-naha) - [Flights from Ambon to Naha](https://www.expedia.ca/lp/flights/377/2655/ambon-to-naha) - [Flights from Fort Hope to Naha](https://www.expedia.ca/lp/flights/3936/2655/fort-hope-to-naha) - [Flights from Ulukhaktok to Naha](https://www.expedia.ca/lp/flights/3961/2655/ulukhaktok-to-naha) - [Flights from Hamilton to Naha](https://www.expedia.ca/lp/flights/3963/2655/hamilton-to-naha) - [Flights from Yakutsk to Naha](https://www.expedia.ca/lp/flights/3986/2655/yakutsk-to-naha) - [Flights from Kelowna to Naha](https://www.expedia.ca/lp/flights/3997/2655/kelowna-to-naha) - [Flights from Regina to Naha](https://www.expedia.ca/lp/flights/4053/2655/regina-to-naha) - [Flights from Qaisumah to Naha](https://www.expedia.ca/lp/flights/408/2655/qaisumah-to-naha) - [Flights from Medicine Hat to Naha](https://www.expedia.ca/lp/flights/4118/2655/medicine-hat-to-naha) - [Flights from London to Naha](https://www.expedia.ca/lp/flights/4127/2655/london-to-naha) - [Flights from Newman to Naha](https://www.expedia.ca/lp/flights/4185/2655/newman-to-naha) - [Flights from León to Naha](https://www.expedia.ca/lp/flights/5134/2655/leon-to-naha) - [Flights from Wiesbaden to Naha](https://www.expedia.ca/lp/flights/5255/2655/wiesbaden-to-naha) - [Flights from Benbecula to Naha](https://www.expedia.ca/lp/flights/529/2655/benbecula-to-naha) - [Flights from Waterford to Naha](https://www.expedia.ca/lp/flights/55211/2655/waterford-to-naha) - [Flights from Argyle to Naha](https://www.expedia.ca/lp/flights/553248633876772181/2655/argyle-to-naha) - [Flights from Ironstone to Naha](https://www.expedia.ca/lp/flights/553248634383162911/2655/ironstone-to-naha) - [Flights from Barcelos to Naha](https://www.expedia.ca/lp/flights/553248634664627289/2655/barcelos-to-naha) - [Flights from Webequie Indian Reserve to Naha](https://www.expedia.ca/lp/flights/553248635740518459/2655/webequie-indian-reserve-to-naha) - [Flights from Liangshan Yi to Naha](https://www.expedia.ca/lp/flights/553248635823530284/2655/liangshan-yi-to-naha) - [Flights from Penukonda to Naha](https://www.expedia.ca/lp/flights/553248635939584775/2655/penukonda-to-naha) - [Flights from Paso de Carrasco to Naha](https://www.expedia.ca/lp/flights/553248635976384578/2655/paso-de-carrasco-to-naha) - [Flights from Bahawalpur to Naha](https://www.expedia.ca/lp/flights/574/2655/bahawalpur-to-naha) - [Flights from Bukhara to Naha](https://www.expedia.ca/lp/flights/601574/2655/bukhara-to-naha) - [Flights from Saint John to Naha](https://www.expedia.ca/lp/flights/602956/2655/saint-john-to-naha) - [Flights from Cape Town to Naha](https://www.expedia.ca/lp/flights/6046820/2655/cape-town-to-naha) - [Flights from Mont-de-Marsan to Naha](https://www.expedia.ca/lp/flights/6048467/2655/mont-de-marsan-to-naha) - [Flights from Sapporo to Naha](https://www.expedia.ca/lp/flights/6054145/2655/sapporo-to-naha) - [Flights from Rarotonga to Naha](https://www.expedia.ca/lp/flights/6055262/2655/rarotonga-to-naha) - [Flights from Rach Gia to Naha](https://www.expedia.ca/lp/flights/6062899/2655/rach-gia-to-naha) - [Flights from Palmas to Naha](https://www.expedia.ca/lp/flights/6084552/2655/palmas-to-naha) - [Flights from Marrakech to Naha](https://www.expedia.ca/lp/flights/6084756/2655/marrakech-to-naha) - [Flights from Yushu to Naha](https://www.expedia.ca/lp/flights/6124886/2655/yushu-to-naha) - [Flights from Nagoya to Naha](https://www.expedia.ca/lp/flights/6127908/2655/nagoya-to-naha) - [Flights from North Bay to Naha](https://www.expedia.ca/lp/flights/6134289/2655/north-bay-to-naha) - [Flights from Visakhapatnam to Naha](https://www.expedia.ca/lp/flights/6138970/2655/visakhapatnam-to-naha) - [Flights from Winnipeg to Naha](https://www.expedia.ca/lp/flights/6141041/2655/winnipeg-to-naha) - [Flights from Kaohsiung to Naha](https://www.expedia.ca/lp/flights/6177725/2655/kaohsiung-to-naha) - [Flights from Entzheim to Naha](https://www.expedia.ca/lp/flights/6190499/2655/entzheim-to-naha) - [Flights from Labruguiere to Naha](https://www.expedia.ca/lp/flights/6203031/2655/labruguiere-to-naha) - [Flights from Greven to Naha](https://www.expedia.ca/lp/flights/6204478/2655/greven-to-naha) - [Flights from Ji Parana to Naha](https://www.expedia.ca/lp/flights/6229348/2655/ji-parana-to-naha) - [Flights from Taketomi to Naha](https://www.expedia.ca/lp/flights/6290495/2655/taketomi-to-naha) - [Flights from Elmas to Naha](https://www.expedia.ca/lp/flights/6345537/2655/elmas-to-naha) - [Flights from Rio Novo to Naha](https://www.expedia.ca/lp/flights/6350396/2655/rio-novo-to-naha) - [Flights from Rif to Naha](https://www.expedia.ca/lp/flights/6359032/2655/rif-to-naha) - [Flights from Bremerhaven to Naha](https://www.expedia.ca/lp/flights/6410/2655/bremerhaven-to-naha) - [Flights from Aguadilla to Naha](https://www.expedia.ca/lp/flights/673/2655/aguadilla-to-naha) - [Flights from Newport to Naha](https://www.expedia.ca/lp/flights/7047/2655/newport-to-naha) - [Flights from Benguela to Naha](https://www.expedia.ca/lp/flights/718/2655/benguela-to-naha) - [Flights from Bulolo to Naha](https://www.expedia.ca/lp/flights/722/2655/bulolo-to-naha) - [Flights from Fagurholsmyri to Naha](https://www.expedia.ca/lp/flights/7233/2655/fagurholsmyri-to-naha) - [Flights from Batumi to Naha](https://www.expedia.ca/lp/flights/726/2655/batumi-to-naha) - [Flights from Birdsville to Naha](https://www.expedia.ca/lp/flights/734/2655/birdsville-to-naha) - [Flights from Glentanner to Naha](https://www.expedia.ca/lp/flights/7524/2655/glentanner-to-naha) - [Flights from Green River to Naha](https://www.expedia.ca/lp/flights/7534/2655/green-river-to-naha) - [Flights from Belize City to Naha](https://www.expedia.ca/lp/flights/756/2655/belize-city-to-naha) - [Flights from Grand Case to Naha](https://www.expedia.ca/lp/flights/787/2655/grand-case-to-naha) - [Flights from Cortez to Naha](https://www.expedia.ca/lp/flights/810/2655/cortez-to-naha) - [Flights from Jeju City to Naha](https://www.expedia.ca/lp/flights/850/2655/jeju-city-to-naha) - [Flights from Córdoba to Naha](https://www.expedia.ca/lp/flights/9158/2655/cordoba-to-naha) - [Flights from Palmer to Naha](https://www.expedia.ca/lp/flights/9356/2655/palmer-to-naha) - [Flights from Cox's Bazar to Naha](https://www.expedia.ca/lp/flights/956/2655/coxs-bazar-to-naha) \*Available to Expedia members.