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 $753 One Way, $1,216 Round Trip

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

Sun, Jan 17 - Wed, Jan 27
PSP
Palm Springs
OKA
Naha
$1,216 Roundtrip, found 1 day ago
$1,216
Roundtrip
found 1 day ago
Select Korean Air flight, departing Sun, Jan 17 from Palm Springs to Naha, returning Wed, Jan 27, priced at $1,216 found 1 day ago
Sat, Jan 16 - Tue, Feb 16
PSP
Palm Springs
OKA
Naha
$1,261 Roundtrip, found 4 days ago
$1,261
Roundtrip
found 4 days ago
Select Korean Air flight, departing Sat, Jan 16 from Palm Springs to Naha, returning Tue, Feb 16, priced at $1,261 found 4 days ago
Sat, Jan 16 - Tue, Feb 16
PSP
Palm Springs
OKA
Naha
$1,297 Roundtrip, found 4 days ago
$1,297
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Sat, Jan 16 from Palm Springs to Naha, returning Tue, Feb 16, priced at $1,297 found 4 days ago
Sat, Jan 16 - Tue, Feb 16
PSP
Palm Springs
OKA
Naha
$1,303 Roundtrip, found 4 days ago
$1,303
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Sat, Jan 16 from Palm Springs to Naha, returning Tue, Feb 16, priced at $1,303 found 4 days ago
Sat, Jan 16 - Tue, Feb 16
PSP
Palm Springs
OKA
Naha
$1,307 Roundtrip, found 4 days ago
$1,307
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Sat, Jan 16 from Palm Springs to Naha, returning Tue, Feb 16, priced at $1,307 found 4 days ago

Hotel Ideas near Naha

Airport Hotels near Naha

THE NEST NAHA

THE NEST NAHA

4 out of 5
1-6-1 Naha Okinawa
$61 nightly
The price is $67 total per night from Dec 10 to Dec 11
$67 total
Dec 10 - Dec 11
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
$77 nightly
The price is $85 total per night from Dec 8 to Dec 9
$85 total
Dec 8 - Dec 9
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 ...
Tokyu Stay Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$65 nightly
The price is $72 total per night from Nov 24 to Nov 25
$72 total
Nov 24 - Nov 25
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,426 reviews)
"Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement."

Reviewed on Nov 5, 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
$77 nightly
The price is $85 total per night from Dec 8 to Dec 9
$85 total
Dec 8 - Dec 9
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 ...
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
$86 nightly
The price is $96 total per night from Dec 10 to Dec 11
$96 total
Dec 10 - Dec 11
Stay at this hotel in Naha. Enjoy free WiFi, free valet parking, and hot springs on site. Our guests praise the helpful staff in our reviews. Popular attractions ...
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
$55 nightly
The price is $61 total per night from Nov 30 to Dec 1
$61 total
Nov 30 - Dec 1
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! (711 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
$49 nightly
The price is $54 total per night from Dec 1 to Dec 2
$54 total
Dec 1 - Dec 2
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,001 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
$59 nightly
The price is $65 total per night from Dec 2 to Dec 3
$65 total
Dec 2 - Dec 3
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. ...
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
$57 nightly
The price is $63 total per night from Nov 23 to Nov 24
$63 total
Nov 23 - Nov 24
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,136 reviews)

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

Travelers say...
"PERFECT STAY. 10-15 MIN WALK TO SUBWAY, 15 MIN WALK TO CASTLE, HAS AMAZING ROOFTOP POOL, 24 HOUR GYM AND A CONVENIENCE STORE, RESTAURANTS IN THE HOTEL ITSELF PLUS SOME NEARBY ONES TOO AND AN AMAZING BREAKFAST TOO"

Reviewed on Nov 10, 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
$65 nightly
The price is $72 total per night from Nov 24 to Nov 25
$72 total
Nov 24 - Nov 25
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,426 reviews)
"Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement."

Reviewed on Nov 5, 2026

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
$61 nightly
The price is $67 total per night from Nov 23 to Nov 24
$67 total
Nov 23 - Nov 24
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 ...
8.8/10 Excellent! (794 reviews)
"I did a midnight check-in and the staff was so friendly and helpful. So was the other staff at the front desk in the morning. It’s my favorite hotel in Naha!"

Reviewed on Nov 5, 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.

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.