Cheap Flights from Denpasar (DPS) to Naha (OKA)

View AU$316 flight on Sat, 22 Nov 2025Opens in a new window

Popular airlines from Ngurah Rai Intl. Airport (DPS) to Naha Airport (OKA)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Denpasar (DPS) to Naha (OKA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

EVA Airways
Tue, 9 Dec - Fri, 12 Dec
DPS
Bali
OKA
Naha
AU$543 Return, found 21 hours ago
AU$543
Return
found 21 hours ago
Select EVA Airways flight, departing Tue, 9 Dec from Bali to Naha, returning Fri, 12 Dec, priced at AU$543 found 21 hours ago
China Airlines
Mon, 8 June - Mon, 29 June
DPS
Bali
OKA
Naha
AU$769 Return, just found
AU$769
Return
just found
Select China Airlines flight, departing Mon, 8 June from Bali to Naha, returning Mon, 29 June, priced at AU$769 just found
China Eastern Airlines
Sun, 2 Nov - Sun, 9 Nov
DPS
Bali
OKA
Naha
AU$815 Return, found 5 hours ago
AU$815
Return
found 5 hours ago
Select China Eastern Airlines flight, departing Sun, 2 Nov from Bali to Naha, returning Sun, 9 Nov, priced at AU$815 found 5 hours ago
China Airlines
Tue, 9 Dec - Fri, 12 Dec
DPS
Bali
OKA
Naha
AU$832 Return, found 21 hours ago
AU$832
Return
found 21 hours ago
Select China Airlines flight, departing Tue, 9 Dec from Bali to Naha, returning Fri, 12 Dec, priced at AU$832 found 21 hours ago
China Eastern Airlines
Tue, 9 Dec - Fri, 12 Dec
DPS
Bali
OKA
Naha
AU$838 Return, found 21 hours ago
AU$838
Return
found 21 hours ago
Select China Eastern Airlines flight, departing Tue, 9 Dec from Bali to Naha, returning Fri, 12 Dec, priced at AU$838 found 21 hours ago
China Eastern Airlines
Sun, 2 Nov - Sun, 9 Nov
DPS
Bali
OKA
Naha
AU$840 Return, found 5 hours ago
AU$840
Return
found 5 hours ago
Select China Eastern Airlines flight, departing Sun, 2 Nov from Bali to Naha, returning Sun, 9 Nov, priced at AU$840 found 5 hours ago
Garuda Indonesia
Mon, 6 Apr - Sun, 12 Apr
DPS
Bali
OKA
Naha
AU$874 Return, found 5 days ago
AU$874
Return
found 5 days ago
Select Garuda Indonesia flight, departing Mon, 6 Apr from Bali to Naha, returning Sun, 12 Apr, priced at AU$874 found 5 days ago
China Airlines
Mon, 6 Apr - Sun, 12 Apr
DPS
Bali
OKA
Naha
AU$888 Return, found 5 days ago
AU$888
Return
found 5 days ago
Select China Airlines flight, departing Mon, 6 Apr from Bali to Naha, returning Sun, 12 Apr, priced at AU$888 found 5 days ago
China Airlines
Mon, 8 June - Mon, 29 June
DPS
Bali
OKA
Naha
AU$906 Return, just found
AU$906
Return
just found
Select China Airlines flight, departing Mon, 8 June from Bali to Naha, returning Mon, 29 June, priced at AU$906 just found
Jeju Air
Tue, 9 Dec - Fri, 12 Dec
DPS
Bali
OKA
Naha
AU$914 Return, found 21 hours ago
AU$914
Return
found 21 hours ago
Select Jeju Air flight, departing Tue, 9 Dec from Bali to Naha, returning Fri, 12 Dec, priced at AU$914 found 21 hours ago

Frequently asked questions

How much is a flight from Bali Airport to OKA?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between Ngurah Rai Intl. Airport (DPS) and OKA was AU$543. Cheap tickets don't stick around for long, so make sure you book yours ASAP. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from DPS to Naha Airport (OKA)?
Every air carrier has its own terms and conditions. If you do decide to cancel, follow the simple instructions on our Customer Service Portal.
How do I find cheap flights from Ngurah Rai Intl. Airport (DPS) to Naha Airport (OKA) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Bali Airport to OKA flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Ngurah Rai Intl. Airport to Naha Airport (OKA)?
With around 4 100 kilometres separating Tuban and Naha, your flight will be a long one. Pack wisely to make your time in the air more comfortable. Things like warm clothes and a quality neck pillow can make all the difference.
Which airlines fly direct from DPS to OKA?
At the moment, no airlines offer direct flights from Ngurah Rai Intl. Airport to Naha Airport. You'll have to book a flight with one or more stops. To get the best connections and price, lock in your fare well ahead of time.
Are Ngurah Rai Intl. Airport (DPS) to Naha Airport (OKA) flight tickets cheaper when they're purchased at the last minute?
Booking last minute from DPS to Naha Airport (OKA) can be hit-or-miss. You may be able to score a bargain, but then again, you could miss out! If you'd prefer to start your trip planning early, Expedia compares flight deals up to 12 months in advance. Just remember that not all airlines publish their prices that far in advance. Our top tip? Check back often as prices are updated frequently.

Travel information

Travel information

Origin airport
Ngurah Rai Intl.
Destination airport
Naha
Airlines serving
Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, EVA Airways, Singapore Airlines
Return price
AU$543
Distance
4089 km

Book with confidence

Book with confidence

Your quick guide to flights from Denpasar to Naha

Pick up great flights from Denpasar to Naha

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Denpasar to Naha. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Denpasar to Naha that take around hours.

Find cheap flights from Denpasar to Naha

From the great flight deals with prices currently ranging from AU$543 to AU$914, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Denpasar to Naha around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Naha is normally in December.

Reasons to book your flight from Denpasar to Naha with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Denpasar to Naha across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Naha right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Denpasar to Naha
*Available to Expedia members.