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 $562 One Way, $964 Round Trip

Prices starting at $964 for return flights and $562 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, Sep 7 - Mon, Sep 14
CDG
Paris
OKA
Naha
$964 Roundtrip, found 3 days ago
$964
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Sep 7 from Paris to Naha, returning Mon, Sep 14, priced at $964 found 3 days ago
Mon, Sep 7 - Mon, Sep 14
CDG
Paris
OKA
Naha
$1,311 Roundtrip, found 3 days ago
$1,311
Roundtrip
found 3 days ago
Select EVA Airways flight, departing Mon, Sep 7 from Paris to Naha, returning Mon, Sep 14, priced at $1,311 found 3 days ago
Mon, Sep 7 - Mon, Sep 14
CDG
Paris
OKA
Naha
$1,601 Roundtrip, found 3 days ago
$1,601
Roundtrip
found 3 days ago
Select China Airlines flight, departing Mon, Sep 7 from Paris to Naha, returning Mon, Sep 14, priced at $1,601 found 3 days ago
Mon, Sep 7 - Mon, Sep 14
CDG
Paris
OKA
Naha
$1,638 Roundtrip, found 3 days ago
$1,638
Roundtrip
found 3 days ago
Select Lufthansa flight, departing Mon, Sep 7 from Paris to Naha, returning Mon, Sep 14, priced at $1,638 found 3 days ago
Mon, Sep 7 - Mon, Sep 14
CDG
Paris
OKA
Naha
$1,746 Roundtrip, found 3 days ago
$1,746
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Mon, Sep 7 from Paris to Naha, returning Mon, Sep 14, priced at $1,746 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
$81 nightly
The price is $90 total per night from Jul 21 to Jul 22
$90 total
Jul 21 - Jul 22
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! (736 reviews)
"Great hotel. In between 7-eleven and Lawsons. The infinity pool was magic. Close to rail and bus network and easy to get around. Would definitely stay again. Thank you"

Reviewed on Jul 9, 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$94 nightly
The price is $103 total per night from Aug 18 to Aug 19
$103 total
Aug 18 - Aug 19
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 ...
Okinawa Harborview Hotel
Loisir Hotel Naha

Loisir Hotel Naha

3.5 out of 5
3-2-1 Nishi Naha Okinawa-ken
$81 nightly
The price is $93 total per night from Jul 20 to Jul 21
$93 total
Jul 20 - Jul 21
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,001 reviews)
"Clean alevator glasses and between concrete support… change carpet on the tower connection, have better dinning information of close restaurants…"

Reviewed on Jul 8, 2026

Loisir Hotel 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.

Hotels In Naha

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$94 nightly
The price is $103 total per night from Aug 18 to Aug 19
$103 total
Aug 18 - Aug 19
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 ...
Okinawa Harborview Hotel
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
$81 nightly
The price is $90 total per night from Jul 21 to Jul 22
$90 total
Jul 21 - Jul 22
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! (736 reviews)
"Great hotel. In between 7-eleven and Lawsons. The infinity pool was magic. Close to rail and bus network and easy to get around. Would definitely stay again. Thank you"

Reviewed on Jul 9, 2026

THE NEST NAHA
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
$86 nightly
The price is $95 total per night from Jul 26 to Jul 27
$95 total
Jul 26 - Jul 27
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. ...
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 $79 total per night from Jul 27 to Jul 28
$79 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
$57 nightly
The price is $63 total per night from Aug 18 to Aug 19
$63 total
Aug 18 - Aug 19
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
$90 nightly
The price is $99 total per night from Jul 22 to Jul 23
$99 total
Jul 22 - Jul 23
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,146 reviews)

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

Travelers say...
"The staff were friendly and welcoming throughout our stay. The breakfast buffet offered a great variety of delicious options, making it a wonderful way to start the day. The hotel is conveniently located just a short walk from the historic Shuri Castle, while still being close enough to Kokusai Street ..."

Reviewed on Jul 18, 2026

Novotel Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$69 nightly
The price is $77 total per night from Aug 18 to Aug 19
$77 total
Aug 18 - Aug 19
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,389 reviews)
"Nous avons passé un bon séjour au Nahana Spa. Nous avons beaucoup apprécié son excellent emplacement, qui permet de tout faire facilement. L’hébergement était bien. Enfin, le personnel a été très sympathique, accueillant et toujours disponible. Nous recommandons cet hôtel avec plaisir."

Reviewed on Jul 18, 2026

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
$69 nightly
The price is $76 total per night from Jul 28 to Jul 29
$76 total
Jul 28 - Jul 29
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! (708 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