Cheap flights from PSP to OKA (Palm Springs Intl. 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 PSP to OKA starting at $491 One Way, $858 Round Trip

Prices starting at $858 for return flights and $491 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, Dec 1 - Thu, Dec 10
PSP
Palm Springs
OKA
Naha
$858 Roundtrip, found 1 day ago
$858
Roundtrip
found 1 day ago
Select Korean Air flight, departing Tue, Dec 1 from Palm Springs to Naha, returning Thu, Dec 10, priced at $858 found 1 day ago
Mon, Jan 11 - Wed, Jan 27
PSP
Palm Springs
OKA
Naha
$966 Roundtrip, found 6 days ago
$966
Roundtrip
found 6 days ago
Select Korean Air flight, departing Mon, Jan 11 from Palm Springs to Naha, returning Wed, Jan 27, priced at $966 found 6 days ago
Sun, Jan 17 - Wed, Jan 27
PSP
Palm Springs
OKA
Naha
$1,082 Roundtrip, found 19 hours ago
$1,082
Roundtrip
found 19 hours ago
Select Korean Air flight, departing Sun, Jan 17 from Palm Springs to Naha, returning Wed, Jan 27, priced at $1,082 found 19 hours ago
Tue, Dec 1 - Thu, Dec 10
PSP
Palm Springs
OKA
Naha
$1,218 Roundtrip, found 1 day ago
$1,218
Roundtrip
found 1 day ago
Select Korean Air flight, departing Tue, Dec 1 from Palm Springs to Naha, returning Thu, Dec 10, priced at $1,218 found 1 day ago
Wed, Jan 6 - Wed, Jan 20
PSP
Palm Springs
OKA
Naha
$1,238 Roundtrip, found 4 days ago
$1,238
Roundtrip
found 4 days ago
Select Korean Air flight, departing Wed, Jan 6 from Palm Springs to Naha, returning Wed, Jan 20, priced at $1,238 found 4 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
$71 nightly
The price is $79 total per night from Nov 3 to Nov 4
$79 total
Nov 3 - Nov 4
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
THE NEST NAHA
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
$81 nightly
The price is $89 total per night from Oct 29 to Oct 30
$89 total
Oct 29 - Oct 30
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,217 reviews)
"No pool or beach access. No cleaning. Was nice having laundry in the room."

Reviewed on Oct 20, 2026

Tokyu Stay Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$74 nightly
The price is $82 total per night from Oct 29 to Oct 30
$82 total
Oct 29 - Oct 30
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,421 reviews)
"Excellent"

Reviewed on Oct 17, 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

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
$81 nightly
The price is $89 total per night from Oct 29 to Oct 30
$89 total
Oct 29 - Oct 30
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,217 reviews)
"No pool or beach access. No cleaning. Was nice having laundry in the room."

Reviewed on Oct 20, 2026

Tokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
$81 nightly
The price is $93 total per night from Nov 5 to Nov 6
$93 total
Nov 5 - Nov 6
Stay at this hotel in Naha. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (738 reviews)
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."

Reviewed on Oct 8, 2026

Okinawa Hinode Resort and Hot spring Hotel
Richmond Hotel Naha Kumoji

Richmond Hotel Naha Kumoji

3.5 out of 5
2-23-12 Kumoji Naha Okinawa-ken
$58 nightly
The price is $64 total per night from Nov 3 to Nov 4
$64 total
Nov 3 - Nov 4
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. ...
8.8/10 Excellent! (706 reviews)
"Friendly staff welcomed us! Easy checked in. For family of 4, we had a comfy beds each. And a bonus of the daily tea time at the hotel lounge from 1-8pm. Kids loves the unli ice cream!"

Reviewed on Mar 31, 2026

Richmond Hotel Naha Kumoji
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
$48 nightly
The price is $54 total per night from Nov 3 to Nov 4
$54 total
Nov 3 - Nov 4
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
$69 nightly
The price is $77 total per night from Nov 5 to Nov 6
$77 total
Nov 5 - Nov 6
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)
"Nice hotel. Great location now is under construction and renovation"

Reviewed on Oct 19, 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

INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
$74 nightly
The price is $82 total per night from Nov 9 to Nov 10
$82 total
Nov 9 - Nov 10
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,124 reviews)

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

Travelers say...
"I am satisfied with my stay, it’s perfect!!"

Reviewed on Oct 17, 2026

INFINISIS NAHA SHURIJO by Hewitt Resort
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$74 nightly
The price is $82 total per night from Oct 29 to Oct 30
$82 total
Oct 29 - Oct 30
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,421 reviews)
"Excellent"

Reviewed on Oct 17, 2026

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
$58 nightly
The price is $64 total per night from Nov 3 to Nov 4
$64 total
Nov 3 - Nov 4
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 ...
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.

PSP to OKA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PSP Address & GPS
Address:
3400 East Tahquitz-Canyon Way
Palm Springs CA, 92262
United States
IATA Code:
PSP
Longitude:
-116.508444
Latitude:
33.822976
Time Zone:
America/Los_Angeles
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

What airlines have the most flights from PSP to OKA?
You'll have to make one or more stopovers if you need to get from Palm Springs to Naha. Unfortunately, there are no airlines that advertise nonstop flights on this route.

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.