A coastal town with a beach, clear blue waters, and lush greenery.

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

View $179 flight on Thu, Oct 29, 2026Opens in a new window

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

Cheap Flights from Naha to Denpasar (OKA-DPS)

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

Scoot
Thu, Sep 17 - Tue, Sep 22
OKA
Naha
DPS
Bali
$368 Roundtrip, found 2 days ago
$368
Roundtrip
found 2 days ago
Select Scoot flight, departing Thu, Sep 17 from Naha to Bali, returning Tue, Sep 22, priced at $368 found 2 days ago
Scoot
Thu, Oct 29 - Wed, Nov 4
OKA
Naha
DPS
Bali
$384 Roundtrip, found 8 hours ago
$384
Roundtrip
found 8 hours ago
Select Scoot flight, departing Thu, Oct 29 from Naha to Bali, returning Wed, Nov 4, priced at $384 found 8 hours ago
Scoot
Thu, Sep 17 - Tue, Sep 22
OKA
Naha
DPS
Bali
$387 Roundtrip, found 2 days ago
$387
Roundtrip
found 2 days ago
Select Scoot flight, departing Thu, Sep 17 from Naha to Bali, returning Tue, Sep 22, priced at $387 found 2 days ago
Scoot
Wed, Jan 13 - Wed, Jan 20
OKA
Naha
DPS
Bali
$407 Roundtrip, found 3 days ago
$407
Roundtrip
found 3 days ago
Select Scoot flight, departing Wed, Jan 13 from Naha to Bali, returning Wed, Jan 20, priced at $407 found 3 days ago
Scoot
Thu, Sep 17 - Tue, Sep 22
OKA
Naha
DPS
Bali
$407 Roundtrip, found 2 days ago
$407
Roundtrip
found 2 days ago
Select Scoot flight, departing Thu, Sep 17 from Naha to Bali, returning Tue, Sep 22, priced at $407 found 2 days ago
Scoot
Thu, Sep 17 - Tue, Sep 22
OKA
Naha
DPS
Bali
$414 Roundtrip, found 2 days ago
$414
Roundtrip
found 2 days ago
Select Scoot flight, departing Thu, Sep 17 from Naha to Bali, returning Tue, Sep 22, priced at $414 found 2 days ago
Singapore Airlines
Wed, Jun 23 - Wed, Jun 30
OKA
Naha
DPS
Bali
$455 Roundtrip, found 3 days ago
$455
Roundtrip
found 3 days ago
Select Singapore Airlines flight, departing Wed, Jun 23 from Naha to Bali, returning Wed, Jun 30, priced at $455 found 3 days ago
Hong Kong Airlines
Thu, Nov 5 - Mon, Nov 9
OKA
Naha
DPS
Bali
$532 Roundtrip, found 21 hours ago
$532
Roundtrip
found 21 hours ago
Select Hong Kong Airlines flight, departing Thu, Nov 5 from Naha to Bali, returning Mon, Nov 9, priced at $532 found 21 hours ago
China Airlines
Tue, Dec 15 - Fri, Dec 18
OKA
Naha
DPS
Bali
$682 Roundtrip, found 19 hours ago
$682
Roundtrip
found 19 hours ago
Select China Airlines flight, departing Tue, Dec 15 from Naha to Bali, returning Fri, Dec 18, priced at $682 found 19 hours ago
EVA Airways
Thu, Oct 29 - Wed, Nov 4
OKA
Naha
DPS
Bali
$716 Roundtrip, found 8 hours ago
$716
Roundtrip
found 8 hours ago
Select EVA Airways flight, departing Thu, Oct 29 from Naha to Bali, returning Wed, Nov 4, priced at $716 found 8 hours ago

Find the cheapest month to fly from Naha (OKA) to Bali (DPS)

September is typically the cheapest month to fly

From $329 - $1,031 per traveler.

What you need to know for your flight from Naha to Ngurah Rai Intl.

Naha (OKA) to Denpasar (DPS) at a glance

Travel with a selection of airlines offering flights from Naha (OKA) to Denpasar (DPS) on this international long-haul journey. Compare choices from both full-service and budget carriers to discover the perfect itinerary that aligns with your budget, schedule, and travel goals while you explore Denpasar's renowned attractions and neighborhoods. Access essential information for flights departing from Naha Airport (OKA) to Ngurah Rai International Airport (DPS).

  • Fastest flight duration: around 8 hours in-flight, plus roughly 2h 15m layover with one stop
  • Route distance: roughly 2,500 miles (4,020 km)
  • Flights per week: around 8 departures on average
  • Typical fares (one-way): economy tickets often range from $165–$580, depending on seasonality and how far ahead you book

Flights from Naha Airport (OKA) to Ngurah Rai International Airport (DPS)

Based on the latest traveler bookings, here are the top airline choices for journeys from Naha to Denpasar, typically favored for their one-stop services. Many travelers opt for layovers at Changi Airport (SIN) or Incheon International Airport (ICN), both featuring approximately 2 hours and 15 minutes of waiting time. This flexibility allows you to balance price, total travel duration, and cabin class to create the ideal travel itinerary.

  • Jetstar Asia: This budget airline provides a one-stop service, with one-way ticket prices generally falling between $175 and $365. It represents about 31% of departures for this route, featuring an in-flight duration of 8 hours and a total travel time of approximately 10 hours and 45 minutes, including layover.
  • Korean Air: As a full-service airline, Korean Air offers one-stop options with one-way fares typically ranging from $315 to $645. It accounts for roughly 22% of flights on this route, with an 8-hour flight time and a complete journey taking about 10 hours and 45 minutes, including layover.
  • Scoot: This low-cost airline features one-stop services, with one-way fares usually between $165 and $350. Scoot makes up around 14% of departures on this route, providing an 8-hour in-flight experience and a total travel time of about 10 hours and 45 minutes, including layover.
  • China Eastern Airlines: A full-service option, China Eastern Airlines also offers one-stop flights, with one-way fares generally ranging from $165 to $490. It represents about 9% of departures for this route, with an 8-hour flight time and a total journey lasting approximately 10 hours and 45 minutes, including layover.
  • China Airlines: Another full-service carrier, China Airlines provides one-stop service with one-way fares typically ranging from $270 to $365. This airline accounts for roughly 9% of departures on this route, offering an in-flight duration of 8 hours and a total travel time of around 10 hours and 45 minutes, including layover.

How to find the best prices for flights from Naha (OKA) to Denpasar (DPS)

Getting some of the best deals on flights from Naha to Denpasar is all about timing and flexibility. Here are some key tips to help you save:

  1. Best times to book and fly: cheaper fares are usually found when booking within two weeks, although most travelers book their flights 2 to 8 weeks in advance. Afternoon departures (12 p.m. to 6 p.m.) often offer lower prices, while morning flights (5 a.m. to 12 p.m.) are the most popular. Additionally, flying on Wednesday generally provides cheaper rates, though Thursday is the busiest travel day.
  2. Set up price alerts: stay updated on price changes by using Expedia's Price Tracker. Receive alerts when fares drop for your selected route.
  3. Bundle and save: bundle your flight and hotel to save on Expedia, or unlock a hotel deal after booking your flight.* Find Denpasar hotel and flight deals.
  4. Compare flight options: use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
  5. Stay flexible with dates: being open to different travel days can sometimes help you find better prices on flights and hotels.
  6. Think about luggage: nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your allowance before confirming your booking to avoid excess baggage fees at the airport.

*Members only. Savings vary and are not available on all bundles. Select hotels.

Arriving at Ngurah Rai International Airport from Naha Airport

Denpasar welcomes travelers from Naha with a range of transport options based on price, convenience, and proximity. Denpasar city center is approximately a less than 5 minutes' drive (covering about 3 miles) from Ngurah Rai International Airport, depending on traffic. Here's how to reach Denpasar efficiently:

  • Hotel transfer: Transfers offer a convenient way to reach your hotel in Denpasar, with options including free hotel shuttles and private rides, which can be arranged in advance with your hotel.
  • Car rental: Renting a car from Ngurah Rai International Airport is a great option if you plan to explore and sightsee beyond the city. Browse cheap car rentals at Ngurah Rai International Airport on Expedia.
  • Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.
  • Public transportation: From Ngurah Rai International Airport, Kuta Seaport, a seaport, is located about 2.4 miles away by car.

Frequently asked questions

How much does a flight from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) cost?
You can find cheap one-way flights from $179 and cheap return flights from $368 Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) with Expedia. One-way flights usually range from $308 to $2897, and return flights typically cost between $759 and $3654. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
The cheapest month to fly from OKA to DPS is September when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
Enter OKA to DPS and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
Jeju Air with Bag is one of the cheapest airlines offering connecting flights from Naha (OKA) to Denpasar (DPS), with return tickets starting from around $559. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
To find a cheap flight from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
The earliest flight from Naha (OKA) to Ngurah Rai International (DPS) typically departs at around 7:10 AM, operated by Japan Transocean Air and Cathay Pacific. This seasonal service is available in December, allowing you to enjoy a full day in Bali upon arrival. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
The most popular departure times for flights from Naha (OKA) to Denpasar (DPS) are in the evening, from 6pm to 9pm. About 63% of passengers prefer this time window. Airlines such as All Nippon Airways and Garuda Indonesia operate during this period. This timing is favored as it allows travelers to enjoy their day in Naha before heading to Bali.
How long does it take to fly from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
Flying from OKA to DPS with a connection usually takes about 20 hours 20 minutes, traveling roughly 2,556 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
Business class seats are offered on the OKA to DPS route. Airlines that offer business class service on this route include:

  • China Airlines
  • Asiana Airlines
  • Korean Air
  • China Eastern Airlines
  • EVA Airways
  • Japan Airlines
  • Japan Transocean Air

How do I earn miles on a Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) flight with Expedia?
It's easy to earn miles on a Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Denpasar from OKA (OKA)?
From OKA (OKA), you can fly into Ngurah Rai Intl. (DPS) to reach Denpasar. Some flights may connect through major hubs like Haneda (HND), Kansai Intl. (KIX), Narita Intl. (NRT) before reaching Denpasar. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) at the last minute?
Typically, booking a last minute flight from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) flight and hotel package?
Securing a Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.)?
If you booked your Naha (OKA) to Denpasar (DPS-Ngurah Rai Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Naha
Destination airport
Ngurah Rai Intl.
Airlines serving
All Nippon Airways, China Airlines, EVA Airways, Hong Kong Airlines, Japan Airlines, Korean Air, STARLUX Airlines, Scoot, Singapore Airlines
Roundtrip price
$367
Distance
2556 mi

Book with confidence

Naha to Denpasar Flights

The cheapest times to fly from Naha to Denpasar

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 Naha to Denpasar are during the month of September. You can find some of the cheapest flights from Naha to Denpasar with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Naha to Denpasar

Sunday is one of the best days to book for cheap flights from Naha to Denpasar: 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 Naha to Denpasar

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 Naha to Denpasar in 2026. You can also book with separate airlines for your outbound and return journeys, from $179 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 Naha to Denpasar 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 Naha to Denpasar 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.

 

Naha to Denpasar Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia