
Popular airlines from Okinawa Prefecture
All Nippon Airways
Japan Airlines
Solaseed Air
Asiana Airlines
Skymark Airlines
Peach
China Eastern Airlines
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.

Thu, 27 Nov - Thu, 4 Dec
OKA
Naha
ISG
Ishigaki
AU$118 Return, found 5 days ago
AU$118
Return
found 5 days ago

Wed, 26 Nov - Wed, 3 Dec
MMY
Miyakojima
ISG
Ishigaki
AU$130 Return, found 6 days ago
AU$130
Return
found 6 days ago

Thu, 27 Nov - Thu, 4 Dec
OKA
Naha
NRT
Tokyo
AU$160 Return, found 4 days ago
AU$160
Return
found 4 days ago

Thu, 8 Jan - Wed, 14 Jan
OKA
Naha
HND
Tokyo
AU$190 Return, found 6 days ago
AU$190
Return
found 6 days ago

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

Thu, 4 Dec - Wed, 10 Dec
OKA
Naha
PVG
Shanghai
AU$239 Return, found 1 day ago
AU$239
Return
found 1 day ago

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

Thu, 30 Oct - Sun, 2 Nov
OKA
Naha
TPE
Taipei
AU$251 Return, found 6 days ago
AU$251
Return
found 6 days ago

Sun, 28 June - Sat, 4 July
OKA
Naha
DMK
Bangkok
AU$295 Return, found 4 hours ago
AU$295
Return
found 4 hours ago

Thu, 22 Jan - Wed, 28 Jan
OKA
Naha
HKG
Hong Kong SAR
AU$352 Return, found 5 days ago
AU$352
Return
found 5 days ago
Explore a world of travel with Expedia
- 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 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
*Available to Expedia members.