$2,860 Cheap All Nippon Airways flights Madrid (MAD) to Naha (OKA)

You can find affordable round-trip ANA flights from $1,070 from MAD to OKA by sorting your results from "Price (lowest to highest)" on Expedia. Or search for deals from $2,860 for a one-way trip.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

To grab cheap flights from MAD to OKA with ANA, start your search about one month before your intended departure. You can save 17% when you lock in your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Want another tip? Booking on Sunday can lead to average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

To find the earliest departure from MAD to OKA with ANA, filter your results by "Morning" and "Early Morning." Booking an early flight generally means cancellations are less likely.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

ANA makes traveling from MAD to OKA more comfortable with a rewarding loyalty program and top-tier customer service. You also have the chance to earn points with All Nippon Mileage Club. Remember to join Expedia's free One Key™ rewards program to earn OneKeyCash™*, which can be redeemed on future travel.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.