Cheap flights from PAE to OKA (Seattle Paine Field Intl. Airport 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 PAE to OKA starting at $746 One Way, $1,284 Round Trip

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

Hotel Ideas near Naha

Airport Hotels near Naha

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
The price is $32 per night from Jun 2 to Jun 3
$32
per night
Jun 2 - Jun 3
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! (999 reviews)
"Very convenient location with friendly staff n comfortable beds"

Reviewed on Apr 23, 2024

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $45 per night from Jun 19 to Jun 20
$45
per night
Jun 19 - Jun 20
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! (1,577 reviews)
"The staff is amazing! Their customer service is impeccable. Please extend my gratitude to the staff, they made my stay perfect."

Reviewed on May 26, 2024

Okinawa NaHaNa Hotel & Spa
hotel androoms Naha Port
hotel androoms Naha Port
3 out of 5
2-23-1 Nishi, Naha, Okinawa
The price is $48 per night from Jun 3 to Jun 4
$48
per night
Jun 3 - Jun 4
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Kokusai Dori and Tomari Port are located nearby.
8.4/10 Very Good! (161 reviews)
"Little far for walking to monorail station"

Reviewed on Apr 8, 2024

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

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
The price is $32 per night from Jun 2 to Jun 3
$32
per night
Jun 2 - Jun 3
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! (999 reviews)
"Very convenient location with friendly staff n comfortable beds"

Reviewed on Apr 23, 2024

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $45 per night from Jun 19 to Jun 20
$45
per night
Jun 19 - Jun 20
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! (1,577 reviews)
"The staff is amazing! Their customer service is impeccable. Please extend my gratitude to the staff, they made my stay perfect."

Reviewed on May 26, 2024

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is $108 per night from Jun 12 to Jun 13
$108
per night
Jun 12 - Jun 13
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the convenient parking ...
9.2/10 Wonderful! (1,010 reviews)
"This hotel is very close to Motorail Station, a few minutes walk from hotel to Miebashi Station, 20 minutes from Miebashi to Naha Airport and walkable to Naha Kokusai Dori Shopping Street."

Reviewed on May 25, 2024

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
The price is $42 per night from Jun 10 to Jun 11
$42
per night
Jun 10 - Jun 11
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Popular attractions Kokusai Dori and Tomari Port are located ...
8/10 Very Good! (1,000 reviews)
Good Value hotel at central location
"Happy with the hotel, near the main shopping district. Room size is decent by Japanese standard. Clean and comfortable enough."

Reviewed on Jan 11, 2024

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 ...
9.2/10 Wonderful! (1,000 reviews)
"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

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
The price is $47 per night from May 30 to May 31
$47
per night
May 30 - May 31
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)
"Quiet area of the city with plenty of fresh air and ocean breeze."

Reviewed on Apr 21, 2024

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

Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $45 per night from Jun 19 to Jun 20
$45
per night
Jun 19 - Jun 20
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! (1,577 reviews)

Families like: Close to beach, laundry

Travelers say...
"The staff is amazing! Their customer service is impeccable. Please extend my gratitude to the staff, they made my stay perfect."

Reviewed on May 26, 2024

Okinawa NaHaNa Hotel & Spa
Novotel Okinawa Naha
Novotel Okinawa Naha
4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
The price is $57 per night from May 30 to May 31
$57
per night
May 30 - May 31
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,002 reviews)

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

Travelers say...
"Great stay"

Reviewed on May 22, 2024

Novotel Okinawa Naha
Mercure Okinawa Naha
Mercure Okinawa Naha
3.5 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
The price is $60 per night from Jun 9 to Jun 10
$60
per night
Jun 9 - Jun 10
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the ...
9/10 Wonderful! (158 reviews)

Families like: Close to beach, laundry

Travelers say...
"Thank you. I'm always using Mercury Hotel. Arigato Angie M"

Reviewed on May 24, 2024

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.

Map To Nearby Hotels

PAE to OKA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PAE Address & GPS
Address:
Everett WA,
United States
IATA Code:
PAE
Longitude:
-122.285618
Latitude:
47.909744
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

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.