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 $666 One Way, $1,146 Round Trip

Prices starting at $1,146 for return flights and $666 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.

Tue, Jun 16 - Wed, Jun 24
CDG
Paris
OKA
Naha
$1,146 Roundtrip, found 5 hours ago
$1,146
Roundtrip
found 5 hours ago
Select Lufthansa flight, departing Tue, Jun 16 from Paris to Naha, returning Wed, Jun 24, priced at $1,146 found 5 hours ago
Thu, Nov 5 - Thu, Nov 12
CDG
Paris
OKA
Naha
$1,201 Roundtrip, found 1 day ago
$1,201
Roundtrip
found 1 day ago
Select Etihad Airways flight, departing Thu, Nov 5 from Paris to Naha, returning Thu, Nov 12, priced at $1,201 found 1 day ago
Tue, Jun 16 - Wed, Jun 24
CDG
Paris
OKA
Naha
$1,247 Roundtrip, found 5 hours ago
$1,247
Roundtrip
found 5 hours ago
Select All Nippon Airways flight, departing Tue, Jun 16 from Paris to Naha, returning Wed, Jun 24, priced at $1,247 found 5 hours ago
Tue, Jun 16 - Wed, Jun 24
CDG
Paris
OKA
Naha
$1,263 Roundtrip, found 5 hours ago
$1,263
Roundtrip
found 5 hours ago
Select EVA Airways flight, departing Tue, Jun 16 from Paris to Naha, returning Wed, Jun 24, priced at $1,263 found 5 hours ago
Tue, Oct 20 - Tue, Nov 10
CDG
Paris
OKA
Naha
$1,289 Roundtrip, found 6 days ago
$1,289
Roundtrip
found 6 days ago
Select China Airlines flight, departing Tue, Oct 20 from Paris to Naha, returning Tue, Nov 10, priced at $1,289 found 6 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
$79 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
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! (613 reviews)
Nicely decorated, great amenities and good location.

Reviewed on Apr 11, 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$69 nightly
The price is $76 total per night from May 7 to May 8
$76 total
May 7 - May 8
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/10 Wonderful! (1,101 reviews)
An exceptional hotel experience from start to finish. This truly delivers a 5-star standard in every sense. The staff were incredibly friendly, professional, and attentive, making the stay feel welcoming and seamless. The breakfast menu was outstanding, with a great variety of high-quality options ...

Reviewed on Apr 4, 2026

Okinawa Harborview Hotel
Loisir Hotel Naha

Loisir Hotel Naha

3.5 out of 5
3-2-1 Nishi Naha Okinawa-ken
$65 nightly
The price is $74 total per night from May 13 to May 14
$74 total
May 13 - May 14
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)
Old interior , smoking smell...

Reviewed on Mar 21, 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

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
$79 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
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! (613 reviews)
Nicely decorated, great amenities and good location.

Reviewed on Apr 11, 2026

THE NEST NAHA
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
$58 nightly
The price is $64 total per night from May 6 to May 7
$64 total
May 6 - May 7
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,003 reviews)
Nice hotel, staff is super polite and helpful. It is two minutes away from Tomari port. The breakfast was great! I would definitely stay again.

Reviewed on Apr 3, 2026

Hotel AQUA CITTA Naha
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$69 nightly
The price is $76 total per night from May 7 to May 8
$76 total
May 7 - May 8
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/10 Wonderful! (1,101 reviews)
An exceptional hotel experience from start to finish. This truly delivers a 5-star standard in every sense. The staff were incredibly friendly, professional, and attentive, making the stay feel welcoming and seamless. The breakfast menu was outstanding, with a great variety of high-quality options ...

Reviewed on Apr 4, 2026

Okinawa Harborview 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.

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
$71 nightly
The price is $78 total per night from May 11 to May 12
$78 total
May 11 - May 12
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)
騒音もなく　治安も良くて　良かった！

Reviewed on Jul 3, 2025

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
$48 nightly
The price is $52 total per night from May 14 to May 15
$52 total
May 14 - May 15
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,000 reviews)
Didn't eat breakfast but the ribs were clean the staff was very helpful. Perfect for when we needed!

Reviewed on Mar 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
$82 nightly
The price is $90 total per night from Apr 27 to Apr 28
$90 total
Apr 27 - Apr 28
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. ...
9/10 Wonderful! (1,124 reviews)

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

Travelers say...
All good, breakfast could be better

Reviewed on Apr 8, 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 May 14 to May 15
$69 total
May 14 - May 15
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,371 reviews)
Breakfast was good and room was clean and comfortable

Reviewed on Apr 14, 2026

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
$64 nightly
The price is $71 total per night from May 7 to May 8
$71 total
May 7 - May 8
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! (631 reviews)
Rooms and beds are super tiny. Advertised as twin, size was single. Had to sleep sideways to fit everyone comfortably. Microwave still not replaced in a week. Location is great, just beside a monorail station. Car rental boot available inside the hotel. Would book again but would definitely ensure ...

Reviewed on Apr 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