
Popular airlines from Okinawa Prefecture
All Nippon Airways
Japan Airlines
Asiana Airlines
China Eastern Airlines
Solaseed Air
Skymark Airlines
Peach
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 35% on select hotels after you book a flight*
Cheapest flights from Okinawa Prefecture
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 23 Mar - Fri, 27 Mar
OKA
Naha
ISG
Ishigaki
AU$121 Return, found 6 days ago
AU$121
Return
found 6 days ago

Sat, 6 Dec - Thu, 11 Dec
OKA
Naha
NRT
Tokyo
AU$158 Return, found 1 day ago
AU$158
Return
found 1 day ago

Wed, 18 Mar - Tue, 7 Apr
OKA
Naha
HND
Tokyo
AU$194 Return, found 5 days ago
AU$194
Return
found 5 days ago
Fri, 5 Dec - Fri, 12 Dec
OKA
Naha
ISG
Ishigaki
AU$208 Return, found 16 hours ago
AU$208
Return
found 16 hours ago

Tue, 2 Dec - Tue, 9 Dec
OKA
Naha
FUK
Fukuoka
AU$225 Return, found 3 days ago
AU$225
Return
found 3 days ago

Wed, 5 Nov - Sun, 9 Nov
OKA
Naha
PVG
Shanghai
AU$238 Return, found 1 day ago
AU$238
Return
found 1 day ago

Sat, 6 Dec - Mon, 8 Dec
OKA
Naha
TPE
Taipei
AU$240 Return, found 2 days ago
AU$240
Return
found 2 days ago

Thu, 4 Dec - Mon, 8 Dec
OKA
Naha
ICN
Seoul
AU$240 Return, found 11 hours ago
AU$240
Return
found 11 hours ago

Thu, 4 Dec - Sun, 7 Dec
OKA
Naha
ICN
Seoul
AU$253 Return, found 5 days ago
AU$253
Return
found 5 days ago

Sun, 28 June - Sat, 4 July
OKA
Naha
DMK
Bangkok
AU$295 Return, found 3 days ago
AU$295
Return
found 3 days ago
Explore a world of travel with Expedia
Lodging
- B&B in Naha
- Capsule Hotels in Naha
- Caravan Parks in Naha
- Condo Rentals in Naha
- Holiday Homes in Naha
- Apa Hotels in Naha
- Beach Hotels in Naha
- Business Hotels in Naha
- Cheap Hotels in Naha
- Family Hotels in Naha
- Hotels with Parking in Naha
- Lgbt Welcoming Hotels in Naha
- Luxury Hotels in Naha
- Prince Hotels in Naha
- Solare Hotels and Resorts in Naha
- Spa Hotels in Naha
- Naha Hotels
- Resort in Naha
- Serviced Apartments in Naha
- Villas in Naha
- Okinawa Island Hotels
Flights
- Flights to Naha
- Flights from Crown Point to Naha
- Flights from Formosa to Naha
- Flights from Fukuoka to Naha
- Flights from Guwahati to Naha
- Flights from Great Falls to Naha
- Flights from Hanoi to Naha
- Flights from Iron Mountain to Naha
- Flights from João Pessoa to Naha
- Flights from Seattle to Naha
- Flights from Brisbane to Naha
- Flights from Kuala Lumpur to Naha
- Flights from Perth to Naha
- Flights from Shanghai to Naha
- Flights from Taipei to Naha
- Flights from Niigata to Naha
- Flights from St. Mary's to Naha
- Flights from Kitadaito to Naha
- Flights from Maloelap to Naha
- Flights from Muskegon to Naha
- Flights from Mammoth Lakes to Naha
- Flights from Molde to Naha
- Flights from N'Djamena to Naha
- Flights from Nouméa to Naha
- Flights from Ostrava to Naha
- Flights from Pilot Point to Naha
- Flights from Addis Ababa to Naha
- Flights from Richard-Toll to Naha
- Flights from Santana Do Paraiso to Naha
- Flights from Jaguaruna to Naha
- Flights from Sukkur to Naha
- Flights from Gulu to Naha
- Flights from Qaisumah to Naha
- Flights from Akita to Naha
- Flights from Épagny-Metz-Tessy to Naha
- Flights from Bni Oukil Oulad M'Hand to Naha
- Flights from Zav'Yalovskoe to Naha
- Flights from Bloomington to Naha
- Flights from Paita to Naha
- Flights from Canberra to Naha
- Flights from Adelaide to Naha
- Flights from Okinawa
- Flights from Aberdeen to Naha
- Flights from Sioux Falls to Naha
- Flights from Rach Gia to Naha
- Flights from Yangyang to Naha
- Flights from Nagoya to Naha
- Flights from Hiroshima to Naha
- Flights from Gaya to Naha
- Flights from Ratnagiri to Naha
- Flights from Andoy to Naha
- Flights from Chek Lap Kok to Naha
- Flights from Edremit to Naha
- Flights from Kaohsiung to Naha
- Flights from Kerama Islands
- Flights from Dodge City to Naha
- Flights from Aktio-Vonitsa to Naha
- Flights from Kalaw to Naha
- Flights from Omsk to Naha
- Flights from Jeju City to Naha
- Flights from Sindal to Naha
- Flights from Orland to Naha
- Flights from Santa Ana to Naha
- Flights from Da Nang to Naha
- Flights from Warrenton to Naha
- Flights from Sion to Naha
Other
*Available to Expedia members.