$458 Cheap United flights St. Louis (STL) to Naha (OKA)

You'll discover affordable return United Airlines flights from $768 from STL to OKA by sorting your results from "Price (lowest to highest)" on Expedia. Or look for options from $458 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.

Getting the best United Airlines deals from STL to OKA often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. Better still, you can pocket 17% on average by buying your fare on a Sunday rather than a Friday, which is usually the most expensive day to book.* It's a good idea to start searching for flights about one month before you plan to travel.*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.

Search United Airlines's earliest flights from STL to OKA by checking our "Morning" and "Early Morning" filters. Not only will you get to your destination sooner, early departures also have a 20% less chance of being canceled.**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.

With a rewarding loyalty program, United Airlines is a favorite of many passengers heading from STL to OKA. Plus, as a United Mileage Plus and One Key™ member booking through Expedia, you can earn OneKeyCash™* on eligible flights on top of your airline miles.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.