Popular airlines from Minneapolis to Naha
All Nippon AirwaysAll Nippon Airways
Japan AirlinesJapan Airlines
Korean AirKorean Air
American AirlinesAmerican Airlines
Air CanadaAir Canada
UnitedUnited
LufthansaLufthansa
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Find the cheapest month to fly from Minneapolis (MSP) to Naha (OKA)
January is typically the cheapest month to fly
From AU$1,224 - AU$2,689 per traveller.
Graph displaying average flight prices per month
Top Routes to Naha
Expedia's Latest Trends
Hotels
- Hotels in Islington
- FH55 Grand Hotel Mediterraneo
- The Westin Dragonara Resort, Malta
- Bridgewater Apartments
- H Hotel
- Hotels in Forster
- Waves Motel and Apartments
- Sheraton Maui Resort & Spa
- Comfort Inn Deakin Palms
- Hotels near Nunawading Basketball Centre
- Oaks Adelaide Horizons Suites
- ibis Styles Canberra Eaglehawk
Flights
Packages
*Available to Expedia members.