$287 Cheap Flights from Penang (PEN) to Naha (OKA)

View $287 flight on Mon, Jan 12, 2026Opens in a new window

Popular airlines from Penang Intl. Airport (PEN) to Naha Airport (OKA)

Cheap Flights from Penang to Naha (PEN-OKA)

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

Batik air
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$665 Roundtrip, found 6 days ago
$665
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $665 found 6 days ago
China Airlines
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$671 Roundtrip, found 6 days ago
$671
Roundtrip
found 6 days ago
Select China Airlines flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $671 found 6 days ago
Batik air
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$675 Roundtrip, found 6 days ago
$675
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $675 found 6 days ago
China Airlines
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$781 Roundtrip, found 6 days ago
$781
Roundtrip
found 6 days ago
Select China Airlines flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $781 found 6 days ago
China Airlines
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$814 Roundtrip, found 6 days ago
$814
Roundtrip
found 6 days ago
Select China Airlines flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $814 found 6 days ago
Batik air
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$865 Roundtrip, found 6 days ago
$865
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $865 found 6 days ago
Batik air
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$868 Roundtrip, found 6 days ago
$868
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $868 found 6 days ago
Batik air
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$875 Roundtrip, found 6 days ago
$875
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $875 found 6 days ago
Malaysia Airlines
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$962 Roundtrip, found 6 days ago
$962
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $962 found 6 days ago
Singapore Airlines
Wed, May 27 - Tue, Jun 2
PEN
Penang
OKA
Naha
$1,313 Roundtrip, found 6 days ago
$1,313
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Wed, May 27 from Penang to Naha, returning Tue, Jun 2, priced at $1,313 found 6 days ago

Frequently asked questions

How much does a flight from Penang Intl. Airport (PEN) to Naha Airport (OKA) cost?
Secure a cheap one-way flight from $287 or cheap return flight from $665 from Penang Intl. Airport (PEN) to Naha Airport (OKA) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight deals on this route.
What is the cheapest month to fly from Penang Intl. Airport (PEN) to Naha Airport (OKA)?
Planning your trip for May is a great way to save, as it's the cheapest month for flights between PEN and OKA. You'll typically find the lowest fares during the off-season.
What is the cheapest airline that flies from Penang Intl. Airport (PEN) to Naha Airport (OKA)?
Use the filters on Expedia to compare different airlines and find the cheapest carrier that'll take you from PEN to OKA. Then, sort your results by "Price (lowest to highest)" to pick up a great deal.
How many flights per day from Penang Intl. Airport (PEN) to Naha Airport (OKA)?
There are no daily nonstop flights departing from Penang Intl. Airport (PEN) to Naha Airport (OKA). But you can choose flights with layovers. Filter your search results on Expedia to include one or two stops, and you'll be on your way in no time at all.
What day of the week has the most flights from PEN to OKA?
Typically you'll have the most choice when it comes to flights on a Friday. Tuesdays tend to be the quietest.* But this can vary based on the time of year, carrier and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Penang Intl. Airport (PEN) to Naha Airport (OKA)?
To land at Naha Airport (OKA) on schedule, opt for a flight that leaves from Penang Intl. Airport (PEN) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Penang Intl. Airport (PEN) to Naha Airport (OKA) last-minute?
Waiting until just before your departure to book your flight from PEN to OKA often results in higher prices. While you may find some last-minute discounts, they're not always guaranteed. Be flexible with your travel plans to boost your chances of getting a bargain.
Is it cheaper to book a PEN to OKA flight and hotel package?
You can save money by securing a PEN to OKA flight and hotel package compared to booking separately. In fact, you could save hundreds of dollars by bundling with Expedia. And it's easy to manage it all in one convenient place. After selecting your ideal accommodations and flights, consider adding extras including tours, car rentals and activities.
Can I cancel or change the date of my flight from Penang Intl. Airport (PEN) to Naha Airport (OKA)?
If you booked your PEN to OKA flight in the last 24 hours, you may be able to modify or cancel it at no cost. Depending on the airline and the type of ticket you purchased, additional charges may apply for changes after that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you want more information.

Travel information

Origin airport
Penang Intl.
Destination airport
Naha
Roundtrip price
$664
Distance
2313 mi

Book with confidence

Penang to Naha Flights

The cheapest times to fly from Penang to Naha

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Penang to Naha are during the month of May. You can find some of the cheapest flights from Penang to Naha with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Penang to Naha

Sunday is one of the best days to book for cheap flights from Penang to Naha: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Penang to Naha

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Penang to Naha in 2025. You can also book with separate airlines for your outbound and return journeys, from $287 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Penang to Naha flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Penang to Naha airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Penang to Naha Flights

Explore a world of travel with Expedia

*Available to One Key members.