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 $399 One Way, $1,025 Round Trip

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

Wed, Jan 14 - Sat, Jan 24
CDG
Paris
OKA
Naha
$1,025 Roundtrip, found 1 day ago
$1,025
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Wed, Jan 14 from Paris to Naha, returning Sat, Jan 24, priced at $1,025 found 1 day ago
Mon, Mar 2 - Sun, Mar 15
CDG
Paris
OKA
Naha
$1,042 Roundtrip, found 4 days ago
$1,042
Roundtrip
found 4 days ago
Select T'way Air with baggage flight, departing Mon, Mar 2 from Paris to Naha, returning Sun, Mar 15, priced at $1,042 found 4 days ago
Wed, Jan 14 - Sat, Jan 24
CDG
Paris
OKA
Naha
$1,051 Roundtrip, found 1 day ago
$1,051
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Wed, Jan 14 from Paris to Naha, returning Sat, Jan 24, priced at $1,051 found 1 day ago
Wed, Jan 14 - Sat, Jan 24
CDG
Paris
OKA
Naha
$1,071 Roundtrip, found 1 day ago
$1,071
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Wed, Jan 14 from Paris to Naha, returning Sat, Jan 24, priced at $1,071 found 1 day ago
Wed, Jan 14 - Sat, Jan 24
CDG
Paris
OKA
Naha
$1,141 Roundtrip, found 1 day ago
$1,141
Roundtrip
found 1 day ago
Select EVA Airways flight, departing Wed, Jan 14 from Paris to Naha, returning Sat, Jan 24, priced at $1,141 found 1 day 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 $89 total per night from Nov 24 to Nov 25
$89 total
Nov 24 - Nov 25
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
9/10 Wonderful! (340 reviews)
Good room

Reviewed on Nov 11, 2025

THE NEST 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 $75 total per night from Dec 15 to Dec 16
$75 total
Dec 15 - Dec 16
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,282 reviews)
Nice area, friendly staff

Reviewed on Nov 11, 2025

Okinawa NaHaNa Hotel & Spa
hotel androoms Naha Port

hotel androoms Naha Port

3 out of 5
2-23-1 Nishi, Naha, Okinawa
$67 nightly
The price is $74 total per night from Nov 25 to Nov 26
$74 total
Nov 25 - Nov 26
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (331 reviews)
Room was spacious and good.

Reviewed on Sep 28, 2025

hotel androoms Naha Port
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
$81 nightly
The price is $89 total per night from Nov 24 to Nov 25
$89 total
Nov 24 - Nov 25
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
9/10 Wonderful! (340 reviews)
Good room

Reviewed on Nov 11, 2025

THE NEST 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 $75 total per night from Dec 15 to Dec 16
$75 total
Dec 15 - Dec 16
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,282 reviews)
Nice area, friendly staff

Reviewed on Nov 11, 2025

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,393 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!

Reviewed on Oct 29, 2025

Get rates
JR KYUSHU HOTEL Blossom 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
$76 nightly
The price is $83 total per night from Nov 24 to Nov 25
$83 total
Nov 24 - Nov 25
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/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 ...
The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!

Reviewed on Nov 28, 2019

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
$42 nightly
The price is $46 total per night from Dec 15 to Dec 16
$46 total
Dec 15 - Dec 16
Stay at this 3.5-star golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property ...
8/10 Very Good! (1,000 reviews)
excellent service

Reviewed on Aug 13, 2025

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
$74 nightly
The price is $81 total per night from Nov 30 to Dec 1
$81 total
Nov 30 - Dec 1
Stay at this 4.5-star 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,034 reviews)
Everything is excellent!

Reviewed on Nov 6, 2025

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 $75 total per night from Dec 15 to Dec 16
$75 total
Dec 15 - Dec 16
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,282 reviews)
Nice area, friendly staff

Reviewed on Nov 11, 2025

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
$66 nightly
The price is $73 total per night from Nov 24 to Nov 25
$73 total
Nov 24 - Nov 25
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (495 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The ...

Reviewed on Oct 20, 2025

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

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