$173 Cheap flight deals from Okinawa Island (OKA) to Denpasar (DPS)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from $173 One Way, $336 Round Trip from Okinawa Island to Denpasar

Prices starting at $336 for return flights and $173 for one-way flights to Denpasar were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, Sep 2 - Wed, Sep 9
OKA
Naha
DPS
Bali
$336 Roundtrip, found 1 day ago
$336
Roundtrip
found 1 day ago
Select Scoot flight, departing Wed, Sep 2 from Naha to Bali, returning Wed, Sep 9, priced at $336 found 1 day ago
Mon, Sep 28 - Sun, Oct 4
OKA
Naha
DPS
Bali
$336 Roundtrip, found 1 day ago
$336
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Sep 28 from Naha to Bali, returning Sun, Oct 4, priced at $336 found 1 day ago
Wed, Sep 2 - Wed, Sep 9
OKA
Naha
DPS
Bali
$351 Roundtrip, found 1 day ago
$351
Roundtrip
found 1 day ago
Select Scoot flight, departing Wed, Sep 2 from Naha to Bali, returning Wed, Sep 9, priced at $351 found 1 day ago
Wed, Nov 25 - Mon, Nov 30
OKA
Naha
DPS
Bali
$583 Roundtrip, found 1 day ago
$583
Roundtrip
found 1 day ago
Select Hong Kong Airlines flight, departing Wed, Nov 25 from Naha to Bali, returning Mon, Nov 30, priced at $583 found 1 day ago
Sun, Apr 18 - Sat, Apr 24
OKA
Naha
DPS
Bali
$589 Roundtrip, found 4 hours ago
$589
Roundtrip
found 4 hours ago
Select Singapore Airlines flight, departing Sun, Apr 18 from Naha to Bali, returning Sat, Apr 24, priced at $589 found 4 hours ago

Denpasar economy flight packages

Price found within the past 48 hours. Click for updated prices.
Samastiti Bingin
4.0-star property

Samastiti Bingin

8.8/10 Excellent! (3 reviews)

Oct 4 - Oct 10

6 night stay

Naha (OKA) to Denpasar (DPS)

China Airlines • Non-stop • Coach

Denpasar (DPS) to Naha (OKA)

Scoot • Non-stop • Coach
Save 100% on your flight
Price was $2,293, price is now $1,197 per person
$1,197
per person
found 13 hours ago
It's a nice villa, and I'd recommend it with a few nuances. There's plenty of space, comfortable beds, the air conditioning worked well, and a nice pool. Parking is nearby if you need it. I didn't see the beach, but I really liked the small Mensa restaurant, 5-7 minutes from the house. What I didn't like: it was a bit difficult to find at night; there's construction going on all around, which creates some additional noise. If you're in the pool, you can be clearly seen from the kitchen window from the construction site across the street; there are no curtains on the window. Neighbors from the second floor can see you in the pool. The area itself is still in its infancy; there are some shops with the bare essentials, but it's not suitable for discerning travelers.

Reviewed on Nov 23, 2025

Melasti Beach Villa
4.0-star property

Melasti Beach Villa

No reviews

Oct 4 - Oct 10

6 night stay

Naha (OKA) to Denpasar (DPS)

China Airlines • Non-stop • Coach

Denpasar (DPS) to Naha (OKA)

Scoot • Non-stop • Coach
Price was $3,257, price is now $1,446 per person
$1,446
per person
found 13 hours ago

Kaamala Resort & Spa Ubud by Ini Vie Hospitality
5.0-star property

Kaamala Resort & Spa Ubud by Ini Vie Hospitality

9.2/10 Wonderful! (104 reviews)

Oct 4 - Oct 10

6 night stay

Naha (OKA) to Denpasar (DPS)

China Airlines • Non-stop • Coach

Denpasar (DPS) to Naha (OKA)

Scoot • Non-stop • Coach
Save 100% on your flight
Price was $2,445, price is now $1,355 per person
$1,355
per person
found 13 hours ago
The staff were incredible. The spa books up quickly so definitely arrange in advance. They have a separate vegan menu available on request for breakfast.

Reviewed on Aug 3, 2026

Don't see what you're looking for?
See all available trips from Okinawa Island to Denpasar
View all trips

More About Flying To Denpasar from Okinawa Island

Route Information for Flights from Okinawa Island to Denpasar

Origin Airport IATA Code
OKA
Destination Airport IATA Code
DPS
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Okinawa Island to Denpasar

Orbitz guarantees you low prices on flights from Okinawa Island to Denpasar. In addition to low fares on Okinawa Island to Denpasar flights, Orbitz offers fantastic savings on hotels, cruises, vacation packages, and more.

Earn Miles While Saving

Besides helping you fly for the lowest fares, Orbitz lets you earn miles for your frequent flyer program for certain flights from Okinawa Island to Denpasar. If you are a member of the frequent flyer or loyalty program offered by the airline you booked through Orbitz or a partner airline’s, simply add your frequent flyer number to your Orbitz reservation to get credit for your Okinawa Island to Denpasar flights.

Travel Planning Made Easy

We help take some of the anxiety out of your Okinawa Island to Denpasar flights with free flight alerts. We will let you know of flight changes and delays to your flights from Okinawa Island to Denpasar by email, voicemail, or text messages to your mobile phone. Alerts can also be sent to up to six other contacts to keep family and business teams informed.

Use Mobile Apps with Orbitz

Orbitz lets you find the best deals on Okinawa Island to Denpasar flights while on the go, with our easy-to-use Android and iPhone mobile apps. Easily check flight status, gate numbers, and other flight details all in one place with our app—which is great when you are in a hurry. You can use the apps to access great mobile deals on flights and amazing hotel rooms.

Frequently asked questions

What is the shortest flight from Okinawa Island to Denpasar?
The shortest flight from Naha Airport (OKA) to Ngurah Rai Intl. Airport (DPS) is 6 hours and 50 minutes. Bring something on board to keep you amused, like that new best-seller or your travel journal.
What is the cheapest day of the week to fly?
Consider flying out early in the week to save on your airfare. Orbitz data from 2021 shows that Monday is the cheapest day to depart, followed by Tuesday. Saturday showed the highest average ticket prices likely because many travelers prefer to start their vacation on a weekend.
What is the cheapest month to fly?
We won't keep you guessing, according to Orbitz data from 2021, the cheapest month to fly is February. Perfect for those who need a weekend getaway, or just a break from it all in the shortest month of the year. Be aware that the most expensive time to fly is during the height of summer in July, and in the holiday month of December.*According to flight demand on Orbitz.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.