Cheap flights from CDG to OKA (Roissy-Charles de Gaulle to Naha)

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

Cheap Flights from CDG to OKA starting at $560 One Way, $1,214 Round Trip

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

Mon, Nov 2 - Mon, Nov 30
CDG
Paris
OKA
Naha
$1,214 Roundtrip, found 3 days ago
$1,214
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Nov 2 from Paris to Naha, returning Mon, Nov 30, priced at $1,214 found 3 days ago
Mon, Nov 2 - Mon, Nov 30
CDG
Paris
OKA
Naha
$1,236 Roundtrip, found 3 days ago
$1,236
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Nov 2 from Paris to Naha, returning Mon, Nov 30, priced at $1,236 found 3 days ago
Mon, Nov 2 - Mon, Nov 30
CDG
Paris
OKA
Naha
$1,255 Roundtrip, found 3 days ago
$1,255
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Nov 2 from Paris to Naha, returning Mon, Nov 30, priced at $1,255 found 3 days ago
Mon, Nov 2 - Mon, Nov 30
CDG
Paris
OKA
Naha
$1,295 Roundtrip, found 3 days ago
$1,295
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Nov 2 from Paris to Naha, returning Mon, Nov 30, priced at $1,295 found 3 days ago
Mon, Nov 2 - Mon, Nov 30
CDG
Paris
OKA
Naha
$1,297 Roundtrip, found 3 days ago
$1,297
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Nov 2 from Paris to Naha, returning Mon, Nov 30, priced at $1,297 found 3 days ago

Hotel Ideas near Naha

Airport Hotels near Naha

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
$101 nightly
The price is $113 total per night from Jul 8 to Jul 9
$113 total
Jul 8 - Jul 9
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9.2/10 Wonderful! (718 reviews)
"Amazing amazing Amazing! What a beautiful hotel! All the amenities it had! The roof top pool amazing! It was always clean and well maintained!! We will def stay again here when we come back!"

Reviewed on Jun 29, 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$73 nightly
The price is $80 total per night from Jul 1 to Jul 2
$80 total
Jul 1 - Jul 2
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9.2/10 Wonderful! (1,187 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Okinawa Harborview Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$63 nightly
The price is $69 total per night from Jul 1 to Jul 2
$69 total
Jul 1 - Jul 2
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,397 reviews)
"Hotel in a great location, fairly close to a monorail station, making it very easy to get to from the airport. It is very close to koksai street. The rooms are spacious and the bed is excellent. There is an excellent spa too that made recovery from the days activities much easier. Additionally, there's ..."

Reviewed on Jun 30, 2026

Okinawa NaHaNa Hotel & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Naha

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
$101 nightly
The price is $113 total per night from Jul 8 to Jul 9
$113 total
Jul 8 - Jul 9
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9.2/10 Wonderful! (718 reviews)
"Amazing amazing Amazing! What a beautiful hotel! All the amenities it had! The roof top pool amazing! It was always clean and well maintained!! We will def stay again here when we come back!"

Reviewed on Jun 29, 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$73 nightly
The price is $80 total per night from Jul 1 to Jul 2
$80 total
Jul 1 - Jul 2
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9.2/10 Wonderful! (1,187 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Okinawa Harborview Hotel
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
$67 nightly
The price is $74 total per night from Jul 1 to Jul 2
$74 total
Jul 1 - Jul 2
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (1,005 reviews)
"飯店服務人員親切有禮貌，房間設施維持很好且乾淨，插頭數量足夠，早餐豐富多元好吃未來有機會仍會考慮入住。"

Reviewed on Jun 20, 2026

Hotel Gracery Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Naha Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki Naha Okinawa-ken
$72 nightly
The price is $80 total per night from Jul 27 to Jul 28
$80 total
Jul 27 - Jul 28
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (1,000 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."

Reviewed on May 11, 2026

Okinawa Kariyushi LCH Izumizaki Kenchomae
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2 out of 5
1-2-15 Tsuji Naha Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
Get rates
Villa Coast Nishimachi Guesthouse in Okinawa
Naha Beach Side Hotel

Naha Beach Side Hotel

3.5 out of 5
3-2-36 Tsuji Naha Okinawa-ken
$56 nightly
The price is $61 total per night from Jul 23 to Jul 24
$61 total
Jul 23 - Jul 24
Book a stay at this golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (1,002 reviews)
"Staff was wonderful and very very helpful esp during typhoon. Only problem was there was a urine smell in my room when I first arrived that would not go away"

Reviewed on Jun 30, 2026

Naha Beach Side Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Naha

Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
$85 nightly
The price is $94 total per night from Jul 8 to Jul 9
$94 total
Jul 8 - Jul 9
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,147 reviews)

Families like: Outdoor pool, kids club, bicycle rentals, laundry

Travelers say...
"The view of the executive lounge was great. The food and drink selection was amazing during the cocktail hours but only non-alcoholic drinks was serve at the night tea hours, it would be perfect if dessert was served. Breakfast was great too."

Reviewed on Jun 30, 2026

Novotel Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$63 nightly
The price is $69 total per night from Jul 1 to Jul 2
$69 total
Jul 1 - Jul 2
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,397 reviews)
"Hotel in a great location, fairly close to a monorail station, making it very easy to get to from the airport. It is very close to koksai street. The rooms are spacious and the bed is excellent. There is an excellent spa too that made recovery from the days activities much easier. Additionally, there's ..."

Reviewed on Jun 30, 2026

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
$65 nightly
The price is $72 total per night from Jul 6 to Jul 7
$72 total
Jul 6 - Jul 7
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (694 reviews)
"This my third time we pleased much thank you expdia and hotel team.Breakfast is good,publik transport nearby staff are excellent"

Reviewed on May 12, 2026

Mercure Okinawa Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

CDG to OKA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
CDG Address & GPS
Address:
95711, Roissy Charles de Gaulle
Paris ,
France
IATA Code:
CDG
Longitude:
2.567023
Latitude:
49.003196
Time Zone:
Europe/Paris
OKA Address & GPS
Address:
150 Kagamizu, Naha
Okinawa ,
Japan
IATA Code:
OKA
Longitude:
127.645842
Latitude:
26.204954
Time Zone:
Asia/Tokyo

Frequently asked questions

Are there non-stop flights from CDG to OKA?
If you're planning to fly from Charles de Gaulle Airport to Naha Airport (OKA), you'll have to change planes. ANA, JAL and Korean Air service this route with just one stopover. Use the break to stretch out your legs and enjoy a good coffee!
What is the shortest flight from Charles de Gaulle Airport to OKA?
Choose a good seat, because you'll be in it for a while on your Paris to Naha jaunt. The quickest flight time from Charles de Gaulle Airport to OKA is 14 hours and 56 minutes.
How many hours flight from Roissy Airport to Naha Airport?
From Charles de Gaulle Airport to Naha Airport, you'll be in the air for an average of 14 hours and 59 minutes. Keep yourself busy during the lengthy plane ride by binge-watching the latest TV series, reading a book or listening to a few podcasts. Don't forget to stretch those legs every so often.
What airlines have the most flights from Charles de Gaulle Airport to Naha Airport?
Right now, you can't fly direct from Roissy-Charles de Gaulle Airport (CDG) to Naha Airport. However, you will be able to book a flight with one or more stops. It's not all bad — use the time to stretch your tired legs or do a little souvenir shopping!

Map To Nearby Hotels

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.

More to Explore