Skyscanner home

Cheap Flights from Kota Kinabalu to Naha

Compare Kota Kinabalu to Naha flight deals

Find the cheapest month or even day of the year to fly to Naha

Book the best Naha fare with no extra fees

Kota Kinabalu Airport to Naha flight deals

Looking for a cheap last-minute deal or the best roundtrip flight from Kota Kinabalu Airport to Naha? Find our lowest prices on one-way and roundtrip tickets to the most convenient airport right here.
Okinawa.Rp 3.308.301 per passenger.Departing Sun, Aug 2.One-way flight with Scoot.Outbound indirect flight with Scoot, departing from Kota Kinabalu on Sun, Aug 2, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 3.308.301, select.
Okinawa.Rp 3.328.570 per passenger.Departing Sun, Jul 26.One-way flight with Scoot.Outbound indirect flight with Scoot, departing from Kota Kinabalu on Sun, Jul 26, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 3.328.570, select.
Okinawa.Rp 3.429.913 per passenger.Departing Wed, Oct 14.One-way flight with HK Express.Outbound indirect flight with HK Express, departing from Kota Kinabalu on Wed, Oct 14, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 3.429.913, select.
Okinawa.Rp 3.955.671 per passenger.Departing Mon, Jun 8.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departing from Kota Kinabalu on Mon, Jun 8, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 3.955.671, select.
Okinawa.Rp 4.744.103 per passenger.Departing Tue, Sep 15.One-way flight with Scoot.Outbound indirect flight with Scoot, departing from Kota Kinabalu on Tue, Sep 15, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 4.744.103, select.
Okinawa.Rp 5.332.714 per passenger.Departing Fri, Dec 25.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departing from Kota Kinabalu on Fri, Dec 25, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 5.332.714, select.
Okinawa.Rp 8.144.125 per passenger.Departing Sun, May 24.One-way flight with Scoot.Outbound indirect flight with Scoot, departing from Kota Kinabalu on Sun, May 24, arriving in Okinawa Naha.Price includes taxes and charges.From Rp 8.144.125, select.
Show more deals

Kota Kinabalu to Naha: Flight information

The things to know before you go.
Fly intoOkinawa Naha Airport
Cheapest flight foundRp 3.308.301
Cheapest month to flyAugust

Find the cheapest month to fly from Kota Kinabalu to Naha

We’re always keeping an eye on fares, so you can find the best flight deal in seconds. It looks like Kota Kinabalu to Naha flights are currently cheapest in August. We’ve based this on flights into Okinawa Naha Airport.
May
from Rp 8.144.125
Jun
from Rp 3.955.671
Jul
from Rp 3.328.570
Aug
from Rp 3.308.301
Sep
from Rp 4.744.103
Oct
from Rp 3.429.913
Nov
Find prices
Dec
from Rp 5.332.714
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices

Finding cheap flights from Kota Kinabalu to Naha: Frequently asked questions

The best price we found for a round-trip flight from Kota Kinabalu to Naha is Rp 6.988.809. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Kota Kinabalu to Naha. But we found flights with one or more stops from Rp 6.988.809.
We've checked every Kota Kinabalu Airport to Naha fare we could find, and the cheapest upcoming date to fly seems to be on Wednesday, September 9, 2026. Overall, the cheapest month to fly from Kota Kinabalu Airport to Naha is usually September.
If you're flying from Kota Kinabalu Airport, the cheapest airport near Naha is Okinawa Naha – which is 3.2 km away from the center of Naha. We've found flights to this airport from Rp 6.988.809.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kota Kinabalu Airport to Naha on Wednesday, September 9, 2026.
No airlines currently offer direct flights between Kota Kinabalu Airport and Naha. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Naha but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Naha is around 40 days in advance, so don’t leave your flight to the last minute.
Okinawa Naha Airport is the best option, and is around 3.2km from Naha.
Okinawa Naha Airport is closest to Naha, at around 3.2 km away.
Currently, the cheapest airline that flies to Okinawa Naha Airport – the closest airport to Naha – is HK Express.