Find Cheap Flights from Minneapolis St Paul to Okinawa Naha (MSP - OKA)

Search hundreds of travel sites at once for deals on flights to Okinawa Naha

Sat 2/24
Sat 3/3
Any month
Compare vs. KAYAK |

Top tips for Finding a Cheap Flight

Looking for a cheap flight? 25% of our users found flights on this route for $1188 or less.

FAQs for Booking Minneapolis St Paul to Okinawa Naha Flights

How long does a flight from Minneapolis St Paul to Okinawa Naha take?
An average nonstop flight takes 21h 20m, covering a distance of 6890 miles.
Which airlines provide the cheapest flights from Minneapolis St Paul to Okinawa Naha?
In the past 3 days, the cheapest round-trip tickets were found on United ($806), Multiple Airlines ($1178) and China Eastern ($1271).
Do I need a passport to fly between Minneapolis St Paul and Okinawa Naha?
Yes.
What’s the cheapest day of the week to fly Minneapolis St Paul to Okinawa Naha?
For Minneapolis St Paul to Okinawa Naha, Wednesday is the cheapest day to fly on average and Tuesday is the most expensive. Flying from Okinawa Naha back to Minneapolis St Paul, the best deals are generally found on Tuesday, with Wednesday being the most expensive.

Book cheap flights from Minneapolis St Paul to Okinawa Naha (round-trip)

Airports
Origin
Minneapolis
$806
only
$806
Destination
Okinawa
$806
only
$806
Wed, Apr 18
MSP
OKA
21h 20m
Wed, May 23
OKA
MSP
28h 49m
Trip: 36 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
MUC
IAD
Excellent 9.6

Flexibility in changing reservation at the last minute. Excellent service on board, good food.

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

ZRH
EWR
Excellent 9.6

more room in the seats

movie choices were meh, but I guess that's a personal preference

EWR
SYR
Mediocre 2.0

Nothing

Taxied for 45 minutes, got on runway then determined we were low on fuel. Back to gate, refuel, two hour delay

PWM
IAD
Mediocre 2.0

Nothing was good about this airline with the exception of the baggage crew that finally helped me in Washington Ronald Regan Airport

My flight out of Portland was canceled and it took hours to rebook. I had to fly American Airline to Washington DCA where I roamed the airport at 9pm looking for someone from United. The crew in Portland ME told me the gate person would have a hotel for me.... The baggage crew had to help me.

Fri, Jun 8
MSP
OKA
50h 35m
Sun, Jun 17
OKA
MSP
49h 44m
$1178
Trip: 10 days
Overall 0.0 Poor
Based on 0 reviews
Thu, Jun 7
MSP
OKA
28h 00m
Sat, Jun 16
OKA
MSP
33h 14m
$1271
Trip: 10 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 4599 reviews
Overall
6.4
Boarding
6.5
Comfort
6.4
Crew
6.8
Entertainment
6.1
Food
5.9
BKK
PVG
Excellent 9.0

The staff are very efficient and professional. The food was much better than I expected. We were given pillows and blankets . Bathrooms were clean .

The only issue with CEA was checking in and boarding. It was brutal coming out of Bangkok. I’m not sure if this is the fault of CEA or Bangkok Airport.

PVG
YYZ
Excellent 9.3

The staff Food and drinks Smooth flight

Checking in

HRB
PEK
Excellent 10.0

As always, I was impressed by the high level of professionalism.

SVO
PVG
Excellent 8.3

Very good seats

Very few movies it the list

PVG
DEL
Excellent 8.0

Nice crew

Old plane , a bit beat up

Thu, Apr 19
MSP
OKA
21h 20m
Wed, May 23
OKA
MSP
19h 45m
Trip: 35 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

EWR
SYR
Mediocre 2.0

Nothing

Taxied for 45 minutes, got on runway then determined we were low on fuel. Back to gate, refuel, two hour delay

DSM
DEN
Excellent 8.0

I had to check my carry on from DEN to DSM because flight was full which I was told I could pickup at gate.. at the gate the TSA agent was very rude to me as I was confused as where my bag was, which I had to to baggage claim.

LAX
NRT
Good 7.6

Staff was ind and friendly. Generous

Wish there was better food. It was okay.

Wed, Jun 6
MSP
OKA
44h 05m
Sun, Jun 17
OKA
MSP
36h 22m
$1745
Trip: 12 days
7.1GoodShow reviews
Overall 7.1 Good
Based on 21542 reviews
Overall
7.2
Boarding
7.3
Comfort
7.0
Crew
7.7
Entertainment
6.9
Food
6.5
SAN
YVR
Good 6.0

Overhead bins were tiny.

LIR
YYZ
Okay 5.3

Uncomfortable

LAX
YYZ
Excellent 8.0

Plane delayed 1 hour and a half. No compensation.

YYZ
PHL
Good 6.5

so late. no explanation... something about the weather bad in Boston? but that wouldn't explain every flight being late. And as usual Kayak did a better job of giving delay info than Air Canada!

YYZ
HKG
Excellent 9.6

Skyscrapers

Fatigue from job

Wed, Apr 18
MSP
OKA
21h 20m
Mon, May 21
OKA
MSP
28h 04m
Trip: 34 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
IAD
MUC
Excellent 9.3

United was flexible when I had to change my reservation at the last minute. Good service on board.

ORD
FLL
Okay 4.6

Flew First Class from Chicago to Fort Lauderdale. The food was a banana and the seat in front of me was broken and when it went back, it was in my lap. No one seemed to care..

IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

DSM
DEN
Excellent 8.0

I had to check my carry on from DEN to DSM because flight was full which I was told I could pickup at gate.. at the gate the TSA agent was very rude to me as I was confused as where my bag was, which I had to to baggage claim.

LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

Thu, Apr 19
MSP
OKA
21h 20m
Mon, May 21
OKA
MSP
28h 04m
Trip: 33 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

ZRH
EWR
Excellent 9.6

more room in the seats

movie choices were meh, but I guess that's a personal preference

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

LAX
NRT
Good 7.6

Staff was ind and friendly. Generous

Wish there was better food. It was okay.

Mon, Jun 11
MSP
OKA
25h 25m
Fri, Jun 15
OKA
MSP
25h 42m
$2032
Trip: 5 days
8.3ExcellentShow reviews
Overall 8.3 Excellent
Based on 3064 reviews
Boarding
8.4
Comfort
8.2
Crew
8.7
Entertainment
8.0
Food
8.2
ICN
JFK
Excellent 10.0

the very punctual flight

CEB
ICN
Excellent 10.0

i was broke and hungry so i didn’t get to eat much in the airport. in the plane after serving their meal i asked for a second serving and they were nice enough to give me a second serving of food. that was very nice

what i did not like about asiana was at the check in counter in New York JFK airport. the non asian clerk was pretty strict about overweight baggage. it’s my fault yes for not weighing them ahead of time but the clerk could have been more polite when speaking.

GMP
HND
Excellent 9.6

The Food was great! Asiana Airlines Economy Seats have more leg room than most airlines. Service was Excellent.

We had just purchased coffee and the boarding agent told us that their policy was that we were not permitted to take hot coffee onto the aircraft. My guess is it had to do with safety. I've never been told this on any of the hundreds of flight i've been on traveling the world. It must be a South Korea thing.

ICN
BKK
Good 7.3

Service and food

Old style seating arrangement Many young kids in business?

CGK
ICN
Good 6.6

Arriving on time even though it took off 45 min late

They lost all of our luggages(five pieces) and never attempted to locate them at LAX. Which were transferred from United airlines. It took eight contacts and finally reaching out to LAX office in 36 hours later, they located the luggages in 45 minutes. asiana from Inchon office kept on telling me that it is in LA office’s hand and yet they weren’t willing to call for LA office’s assistance. They were simply relying on the process which has been broken. Then upon the delivery, the driver informed us the severe damage in my tumi bag.

Tue, Apr 17
MSP
OKA
22h 35m
Wed, May 23
OKA
MSP
19h 45m
Trip: 37 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

DSM
DEN
Excellent 8.0

I had to check my carry on from DEN to DSM because flight was full which I was told I could pickup at gate.. at the gate the TSA agent was very rude to me as I was confused as where my bag was, which I had to to baggage claim.

LAX
NRT
Good 7.6

Staff was ind and friendly. Generous

Wish there was better food. It was okay.

Tue, Jun 5
MSP
OKA
40h 35m
Sun, Jun 17
OKA
MSP
39h 39m
$2290
Trip: 13 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4071 reviews
Overall
8.1
Boarding
8.1
Comfort
7.9
Crew
8.4
Entertainment
8.2
Food
7.7
HKG
BOS
Good 6.6

Seats had good headrests with adjustable "wings" to cradle head while sleeping. USB plug below entertainment screen.

A good half the plane was first class and business class. (This was a 15 hour Hong King to Boston flight.) They handed out a fancy menu with 4 entrees but by the time they got to economy only pasta was left. We did at least get a small bottle of water; on our outgoing flight they doled it out in meager glasses. When boarding in Hong Kong we had to go through an additional security check between the gate and the plane (that was a first...) and had our water bottles confiscated. So we were reliant on what they would give us on the plane. Seats were tight, unlike some airlines that give you a little extra room. Wouldn't fly again unless their price was a real bargain.

HKG
SFO
Excellent 9.6

Flight attendants were very helpful in helping us find storage space for our carry-ons in a crowded plane. Very polite and attentive service.

AMS
HKG
Excellent 8.6

The crew was polite, caring and friendly towards passengers. I had a pleasant time during the long flight. The food options were good.

Cup noodles were not really a good snack idea given the fact that we were sitting in a closed environment. The smell was too much for such a long flight...

HKG
MNL
Excellent 10.0

None

HKG
LAX
Excellent 10.0

Everyone that was part of the Cathay Pacific team was so friendly and helpful. They were very accommodating and quick to assist me outside the typical meal and drink service times. I flew economy and the seats were fairly comfortable. There were plenty of new films to choose from for entertainment as well.

Sun, Apr 22
MSP
OKA
35h 10m
Wed, May 23
OKA
MSP
27h 54m
Trip: 32 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

DSM
DEN
Excellent 8.0

I had to check my carry on from DEN to DSM because flight was full which I was told I could pickup at gate.. at the gate the TSA agent was very rude to me as I was confused as where my bag was, which I had to to baggage claim.

IAD
MUC
Excellent 9.3

United was flexible when I had to change my reservation at the last minute. Good service on board.

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

Fri, Jun 8
MSP
OKA
31h 10m
Sat, Jun 16
OKA
MSP
33h 14m
$1271
Trip: 9 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 4599 reviews
Overall
6.4
Boarding
6.5
Comfort
6.4
Crew
6.8
Entertainment
6.1
Food
5.9
PVG
JFK
Excellent 10.0

Flight attendants very attentive, courteous and professional. Even while children were sleeping during meal distribution. We were offered sandwiches for them to eat later. Phone can now be used in airplane mode. USB charger via screen.

Monitors sometimes turn on. Harder to give rest to eyes when lights turn on all monitors.

HRB
PEK
Excellent 10.0

As always, I was impressed by the high level of professionalism.

PVG
DEL
Excellent 8.0

Nice crew

Old plane , a bit beat up

PVG
KMG
Okay 5.6

We stopped in NAO (Nanchong) for about an hour and it was quite a sketch experience.

PVG
YYZ
Excellent 9.3

The staff Food and drinks Smooth flight

Checking in

Mon, Apr 23
MSP
OKA
35h 09m
Wed, May 23
OKA
MSP
27h 54m
Trip: 31 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
EWR
SYR
Mediocre 2.0

Nothing

Taxied for 45 minutes, got on runway then determined we were low on fuel. Back to gate, refuel, two hour delay

LAX
NRT
Good 7.6

Staff was ind and friendly. Generous

Wish there was better food. It was okay.

LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

ORD
FLL
Okay 4.6

Flew First Class from Chicago to Fort Lauderdale. The food was a banana and the seat in front of me was broken and when it went back, it was in my lap. No one seemed to care..

IAD
MUC
Excellent 9.3

United was flexible when I had to change my reservation at the last minute. Good service on board.

Tue, Apr 17
MSP
OKA
22h 35m
Mon, May 21
OKA
MSP
28h 04m
Trip: 35 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
ZRH
EWR
Excellent 9.6

more room in the seats

movie choices were meh, but I guess that's a personal preference

MUC
IAD
Excellent 9.6

Flexibility in changing reservation at the last minute. Excellent service on board, good food.

EWR
TPA
Excellent 8.0

Made up time for delayed departure

So cramped. Sat next to very obese person....spilled onto my seat

EWR
SYR
Mediocre 2.0

Nothing

Taxied for 45 minutes, got on runway then determined we were low on fuel. Back to gate, refuel, two hour delay

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

Fri, Jun 8
MSP
OKA
37h 15m
Tue, Jun 19
OKA
MSP
30h 15m
$1539
Trip: 12 days
Overall 0.0 Poor
Based on 0 reviews
Sun, Apr 22
MSP
OKA
35h 10m
Mon, May 21
OKA
MSP
28h 04m
Trip: 30 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
EWR
TPA
Excellent 8.0

Made up time for delayed departure

So cramped. Sat next to very obese person....spilled onto my seat

MUC
IAD
Excellent 9.6

Flexibility in changing reservation at the last minute. Excellent service on board, good food.

LAX
ORD
Good 7.0

Crew was nice

Plane was delayed for 4 hours, should have given us miles or a voucher

IAD
MUC
Excellent 9.3

United was flexible when I had to change my reservation at the last minute. Good service on board.

PWM
IAD
Mediocre 2.0

Nothing was good about this airline with the exception of the baggage crew that finally helped me in Washington Ronald Regan Airport

My flight out of Portland was canceled and it took hours to rebook. I had to fly American Airline to Washington DCA where I roamed the airport at 9pm looking for someone from United. The crew in Portland ME told me the gate person would have a hotel for me.... The baggage crew had to help me.

Fri, Jun 8
MSP
OKA
37h 15m
Mon, Jun 18
OKA
MSP
30h 15m
$1555
Trip: 11 days
Overall 0.0 Poor
Based on 0 reviews
Mon, Apr 23
MSP
OKA
35h 09m
Mon, May 21
OKA
MSP
28h 04m
Trip: 29 days
7.0GoodShow reviews
Overall 7.0 Good
Based on 54764 reviews
Overall
7.2
Boarding
7.4
Comfort
7.0
Crew
7.7
Entertainment
6.5
Food
6.4
DSM
DEN
Excellent 8.0

I had to check my carry on from DEN to DSM because flight was full which I was told I could pickup at gate.. at the gate the TSA agent was very rude to me as I was confused as where my bag was, which I had to to baggage claim.

IAD
NRT
Excellent 10.0

For a little over $2000 you get an economy seat non-stop from DC to Tokyo and back. Meals were good. As economy seats go, it's comfortable. Midweek the flight is about half to two thirds full. So you might be able to stretch out even!

IAD
PHX
Mediocre 2.0

I never flew to Phoenix from Washington. I was held over at DCA for the night so I lost a full day of my vacation! Had to fly to Chicago and then to Phoenix. Was a total pain!!!

EWR
SYR
Mediocre 2.0

Nothing

Taxied for 45 minutes, got on runway then determined we were low on fuel. Back to gate, refuel, two hour delay

ZRH
EWR
Excellent 9.6

more room in the seats

movie choices were meh, but I guess that's a personal preference

Fri, Jun 8
MSP
OKA
44h 05m
Wed, Jun 20
OKA
MSP
36h 22m
$1745
Trip: 13 days
7.1GoodShow reviews
Overall 7.1 Good
Based on 21542 reviews
Overall
7.2
Boarding
7.3
Comfort
7.0
Crew
7.7
Entertainment
6.9
Food
6.5
YYC
LHR
Mediocre 2.0

JustFly did not release my coupon to Lufthansa or Air Canada, and so I was nearly prevented from flying.

YYZ
PHL
Good 6.5

so late. no explanation... something about the weather bad in Boston? but that wouldn't explain every flight being late. And as usual Kayak did a better job of giving delay info than Air Canada!

LAX
YYZ
Excellent 8.0

Plane delayed 1 hour and a half. No compensation.

YUL
YVR
Okay 4.3

Generous leg room in coach class

Sat on the runway for almost an hour both to and from my destination

YVR
YYZ
Mediocre 3.6

The service was terrible, the crew did not care about anything and not willing to help or resolve issues.

I did not like the Air Canada service.

Mon, Jun 11
MSP
OKA
37h 15m
Tue, Jun 19
OKA
MSP
30h 15m
$1572
Trip: 9 days
Overall 0.0 Poor
Based on 0 reviews

Minneapolis St Paul to Okinawa Naha Flight Information

Flights Arrive in Okinawa Naha
Flights Depart from Minneapolis St Paul
Flight Price $806
Distance 6890 miles
Airlines United, China Eastern, Air Canada, Asiana Airlines, Cathay Pacific
*
Prices are per person and are for e–tickets and include all taxes & fees in USD.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller.
At KAYAK we don’t set the prices, so it’s not possible for us to guarantee what other companies are selling.

We compile tonnes of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we can't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car rentals can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find, on occasion, that certain prices are no longer available.

If you have more questions or if you have a bad price to report to us,
please send us an and someone from our team will get back to you promptly.

^
The fares displayed include all taxes and fees for economy class travel and were found by the provider in the last 72 hours. Seats are limited and may not be available on all flights and days. Fares are subject to change and may not be available on all flights or dates of travel. Some carriers charge additional fees for extra checked bags. Please check the carriers' sites.