$524 Cheap flights from Minneapolis - St. Paul Intl. to Naha (MSP to OKA)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Find The Best Dates To Fly from Minneapolis - St. Paul Intl. to Naha

Amazing MSP to OKA Flight Deals

The cheapest flights to Naha found within the past 7 days were $1,016 round trip and $524 one way. Prices and availability subject to change. Additional terms may apply.

Wed, Feb 5 - Wed, Feb 19
MSP
Minneapolis
OKA
Naha
$1,016 Roundtrip, found 3 days ago
$1,016
Roundtrip
found 3 days ago
Select Japan Airlines flight, departing Wed, Feb 5 from Minneapolis to Naha, returning Wed, Feb 19, priced at $1,016 found 3 days ago
Sat, Feb 15 - Sat, Feb 22
MSP
Minneapolis
OKA
Naha
$1,042 Roundtrip, found 5 days ago
$1,042
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Sat, Feb 15 from Minneapolis to Naha, returning Sat, Feb 22, priced at $1,042 found 5 days ago
Mon, Sep 1 - Mon, Sep 22
MSP
Minneapolis
OKA
Naha
$1,071 Roundtrip, found 3 days ago
$1,071
Roundtrip
found 3 days ago
Select American Airlines flight, departing Mon, Sep 1 from Minneapolis to Naha, returning Mon, Sep 22, priced at $1,071 found 3 days ago
Mon, Sep 1 - Mon, Sep 22
MSP
Minneapolis
OKA
Naha
$1,076 Roundtrip, found 3 days ago
$1,076
Roundtrip
found 3 days ago
Select American Airlines flight, departing Mon, Sep 1 from Minneapolis to Naha, returning Mon, Sep 22, priced at $1,076 found 3 days ago
Mon, Sep 15 - Sat, Sep 27
MSP
Minneapolis
OKA
Naha
$1,080 Roundtrip, found 5 days ago
$1,080
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Mon, Sep 15 from Minneapolis to Naha, returning Sat, Sep 27, priced at $1,080 found 5 days ago
Sat, Feb 15 - Sat, Feb 22
MSP
Minneapolis
OKA
Naha
$1,090 Roundtrip, found 5 days ago
$1,090
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Sat, Feb 15 from Minneapolis to Naha, returning Sat, Feb 22, priced at $1,090 found 5 days ago
Wed, Feb 5 - Wed, Feb 19
MSP
Minneapolis
OKA
Naha
$1,107 Roundtrip, found 3 days ago
$1,107
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Wed, Feb 5 from Minneapolis to Naha, returning Wed, Feb 19, priced at $1,107 found 3 days ago
Mon, Apr 14 - Wed, Apr 30
MSP
Minneapolis
OKA
Naha
$1,146 Roundtrip, found 2 days ago
$1,146
Roundtrip
found 2 days ago
Select Delta flight, departing Mon, Apr 14 from Minneapolis to Naha, returning Wed, Apr 30, priced at $1,146 found 2 days ago
Sat, Apr 19 - Thu, May 8
MSP
Minneapolis
OKA
Naha
$1,147 Roundtrip, found 2 days ago
$1,147
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Apr 19 from Minneapolis to Naha, returning Thu, May 8, priced at $1,147 found 2 days ago
Sun, Apr 20 - Thu, May 8
MSP
Minneapolis
OKA
Naha
$1,148 Roundtrip, found 2 days ago
$1,148
Roundtrip
found 2 days ago
Select Delta flight, departing Sun, Apr 20 from Minneapolis to Naha, returning Thu, May 8, priced at $1,148 found 2 days ago

 

Traveling From
Minneapolis - St. Paul Intl.
Traveling To
Naha
Shortest Flight Time
 hours mins
Earliest Departure Time
Latest Departure Time
Lowest Flight Price
$1,016

Route Info

Flight path for flights from Minneapolis-St. Paul International Airport to Naha Airport.


Origin:
MSP - Minneapolis-St. Paul International Airport
Destination:
OKA - Naha Airport
Distance:
6,971.00 miles


Discover our best flights from Minneapolis MSP to Naha OKA. 

With 20 airlines to choose from on Travelocity, you can easily find the best option for you. Use our filters to sort by price, compare airlines, and find the most convenient flight times. 

 

Find our best return flights from Minneapolis MSP to Naha OKA at the right price  

Airfares to Naha OKA from Minneapolis MSP currently cost between $1,016 and $1,148. It’s usually cheaper to book a round trip than two separate one-way flights. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way flights from Minneapolis MSP to Naha OKA 

If you want to be flexible about when you return, or keep your travel options open ended, a one-way flight could be just the ticket! You’ll find one-way airfares from Minneapolis MSP to Naha OKA on Travelocity starting at $524. Prices and availability subject to change. Additional terms may apply. 

 

Get to Naha OKA from Minneapolis MSP quicker with direct flights. 

Get to Naha faster, without the hassle of changing planes and moving baggage, by booking a direct flight. Expect your direct flight to OKA from MSP to take around hour(s) min(s).  

 

Find our cheapest airfares for flights from Minneapolis MSP to Naha OKA

Find cheap flight deals by using our search filters to sort results starting with the lowest price airfares to OKA from MSP. Our Price Match Promise means if you find a lower rate on Travelocity.com or on another US-based website within 24 hours of booking, we’ll credit or refund the difference.  

 

Get our best airfare deals for your flight from Minneapolis MSP to Naha OKA today 

If you’re flexible about when you travel, February is usually the cheapest month to fly from Minneapolis MSP to Naha OKA. If you need to be more specific, search by date and arrival and departure times.Then, compare prices across different airlines, and sort results by lowest price first. 

 

Book flexible airline tickets for flights to Naha OKA from Minneapolis MSP 

Some airlines let you change your travel dates without charging a fee. Use our ‘no change fee’ filter to see which flights to OKA from MSP have this option.  

 

Travel with confidence when you book flights to Naha OKA from Minneapolis MSP with Travelocity 

We’ve secured fantastic deals with all the main airline carriers and it’s easy to compare, choose, and book with Travelocity. With 24/7 customer service and our free 'App', we’ll always keep you moving. 

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.