Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get travel help 24/7 with our Customer First Guarantee

Wander Wisely™ with Price Match Guarantee and no change fees

Search over 400 airlines and more than 700,000 hotels worldwide

Amazing VPS to OKA Flight Deals

The cheapest flights to Naha found within the past 7 days were $1,520. Prices and availability subject to change. Additional terms may apply.

Northwest Florida Regional to Naha Flight FAQ

Traveling FromNorthwest Florida Regional
Traveling ToNaha
Shortest Flight Time hours mins
Earliest Departure Time
Latest Departure Time
Lowest Flight Price$1,520

Save on your next flight from VPS to OKA when you book through Travelocity. Need a last-minute flight to Naha? Travelocity offers discount airfare no matter when you book, even on popular routes such as Northwest Florida Regional Airport to Naha Airport. Whether you need a direct or indirect flight, you can trust Travelocity to provide you with the best prices for VPS to OKA flights.

Worldwide Destinations

Car Rentals

Looking for Car Rental Kalambaka? We offer excellent daily rates from the top rental car companies.


Travelocity offers amazing deals on flights around the world. Find Tulsa OK Flight Deals and feel confident that your online booking experience will be fast and easy.

Vacation Packages

Find the best East Coast Packages today. Get a flight, hotel and rental car at the best online rates.

Fort Walton Beach to Naha Carriers and Route Information

Flight path for flights from Northwest Florida Regional Airport to Naha Airport.

7,913.71 miles

Hotels near Naha Airport (OKA)

Mercure Okinawa Naha $75
Reviewed on May 30, 2016
See details
Mercure Okinawa Naha

Mercure Okinawa Naha

3 3 19 Tsubogawa, Naha, Okinawa-ken
    5.0 of 5
    3.5 out of 5.0 Stars

    Bardzo dobrze skomunikowany 3 kroki od kolejki jednotorowej . Kilka minut jazdy od lotniska. Widok na rzekę.

    Naha-West Inn $39
    Reviewed on Jan 4, 2019
    See details
    Naha-West Inn

    Naha-West Inn

    1-16-7 Nishi, Naha, Okinawa
      4.0 of 5
      3.0 out of 5.0 Stars

      Further far from where all the action is on International Road but a short walking distance to Naha port to ride the glass bottom boat to view the coral reef and many wild native fish (highly recommended). Convenient store across the street. Many pay parking spaces around the hotel site for less ...

      Loisir Hotel Naha $54
      Reviewed on Aug 23, 2011
      See details
      Loisir Hotel Naha

      Loisir Hotel Naha

      3-2-1 Nishi, Naha, Okinawa-ken
        4.0 of 5
        3.5 out of 5.0 Stars

        I have stayed here many times and love it. View and location, EXCELLENT. Just wish they had a website in english.

        Almont Hotel Naha Kenchomae $71
        Almont Hotel Naha Kenchomae

        Almont Hotel Naha Kenchomae

        1-3-5, Kumoji, Naha, Okinawa
          3.0 out of 5.0 Stars

          Located in Naha City Centre, this hotel is within 9 mi (15 km) of Shurijo Castle, Okinawa Outlet Mall Ashibinaa, and Okinawa World. American Village and Sefa Utaki are also within 16 mi (25 km). Kenchomae Station is only a 4-minute walk and Asahibashi Station is 6 minutes.

          *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.