Cheap flights from OKA to VPS (Naha to Northwest Florida Regional)
Earn rewards on top of your airline miles with Orbitz Rewards
Many airlines offer flexible change policies
Sign up to receive text alerts about your trip
Cheap Flights from OKA to VPS starting at $917 One Way, $2,636 Round Trip
Prices starting at $2,636 for return flights and $917 for one-way flights to Northwest Florida Regional were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
OKA
Naha
VPS
Fort Walton Beach
$2,636 Roundtrip, found 20 hours ago
$2,636
Roundtrip
found 20 hours ago
OKA
Naha
VPS
Fort Walton Beach
$2,673 Roundtrip, found 20 hours ago
$2,673
Roundtrip
found 20 hours ago
OKA
Naha
VPS
Fort Walton Beach
$2,680 Roundtrip, found 20 hours ago
$2,680
Roundtrip
found 20 hours ago
OKA
Naha
VPS
Fort Walton Beach
$2,681 Roundtrip, found 20 hours ago
$2,681
Roundtrip
found 20 hours ago
OKA
Naha
VPS
Fort Walton Beach
$2,683 Roundtrip, found 20 hours ago
$2,683
Roundtrip
found 20 hours ago
Hotel Ideas near Northwest Florida Regional
Airport Hotels near Northwest Florida Regional
Holiday Inn Express & Suites Niceville - Eglin Area by IHG
410 West John Sims Parkway Niceville FL
$174 nightly
The price is $197 total per night from May 8 to May 9
$197 total
May 8 - May 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Niceville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (948 reviews)
Staff was very friendly and helpful.
Reviewed on May 5, 2026
Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG
300 Liberty Lane NW Fort Walton Beach FL
$140 nightly
The price is $158 total per night from May 17 to May 18
$158 total
May 17 - May 18
Total with taxes and fees
Book a stay at this business-friendly hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach ...
9.8/10 Exceptional! (434 reviews)
The room was very nice and clean. The staff was friendly and helpful. We really enjoyed our stay!
Reviewed on May 4, 2026
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
$226 nightly
The price is $255 total per night from May 19 to May 20
$255 total
May 19 - May 20
Total with taxes and fees
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (3,102 reviews)
yes
Reviewed on May 6, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels In Fort Walton Beach
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
$226 nightly
The price is $255 total per night from May 19 to May 20
$255 total
May 19 - May 20
Total with taxes and fees
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (3,102 reviews)
yes
Reviewed on May 6, 2026
Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
$186 nightly
The price is $210 total per night from May 14 to May 15
$210 total
May 14 - May 15
Total with taxes and fees
Book a stay at this beach hotel in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,291 reviews)
My kids loved the pool! It was so warm. We got a room that went straight out to the pool, so it was perfect. The beach was so good! Beautiful. Easy to get to. Clean. Softest sand I’ve ever felt!
Reviewed on May 5, 2026
Courtyard by Marriott Sandestin Grand Boulevard
100 Grand Blvd Miramar Beach FL
$114 nightly
The price is $128 total per night from May 10 to May 11
$128 total
May 10 - May 11
Total with taxes and fees
Book a stay at this business-friendly hotel in Miramar Beach. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
9.2/10 Wonderful! (1,653 reviews)
Had a quick stay unexpectedly. Was just what we needed! Clean and well kept.
Reviewed on May 5, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
OKA to VPS Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
- Great Travel Ideas
OKA Address & GPS
Address:
150 Kagamizu, Naha
Okinawa ,
Japan
IATA Code:
OKA
Longitude:
127.645842
Latitude:
26.204954
Time Zone:
Asia/Tokyo
VPS Address & GPS
Address:
Fort Walton Beach FL,
United States
IATA Code:
VPS
Longitude:
-86.549461
Latitude:
30.495913
Time Zone:
America/Chicago
Other Flights from Naha Airport (OKA)
Other Flights to Northwest Florida Regional Airport (VPS)
Top Trending
Flights
- Ronald Reagan Washington National (DCA) To Orlando Intl. (MCO)
- Logan Intl. (BOS) To Orlando Intl. (MCO)
- Bradley Intl. (BDL) To Orlando Intl. (MCO)
- LaGuardia (LGA) To Miami Intl. (MIA)
- John F. Kennedy Intl. (JFK) To Harry Reid Intl. (LAS)
- LaGuardia (LGA) To Fort Lauderdale - Hollywood Intl. (FLL)
- Orlando Intl. (MCO) To Los Angeles Intl. (LAX)
- Detroit Metropolitan Wayne County (DTW) To Orlando Intl. (MCO)
- Ronald Reagan Washington National (DCA) To Miami Intl. (MIA)
- Los Angeles Intl. (LAX) To Dallas-Fort Worth Intl. (DFW)
- Orlando Intl. (MCO) To LaGuardia (LGA)
- Seattle - Tacoma Intl. (SEA) To San Diego Intl. (SAN)
- Baltimore Washington Intl. Thurgood Marshall (BWI) To Miami Intl. (MIA)
- John F. Kennedy Intl. (JFK) To Fort Lauderdale - Hollywood Intl. (FLL)
- Baltimore Washington Intl. Thurgood Marshall (BWI) To Dallas-Fort Worth Intl. (DFW)
- Los Angeles Intl. (LAX) To Orlando Intl. (MCO)
- Newark Liberty Intl. Airport (EWR) To Orlando Intl. (MCO)
- John Wayne (SNA) To Harry Reid Intl. (LAS)
- LaGuardia (LGA) To Orlando Intl. (MCO)
- Orlando Intl. (MCO) To John F. Kennedy Intl. (JFK)
- Orlando Intl. (MCO) To Newark Liberty Intl. Airport (EWR)
- O'Hare Intl. (ORD) To Orlando Intl. (MCO)
- Orlando Intl. (MCO) To Luis Munoz Marin Intl. (SJU)
- Philadelphia Intl. (PHL) To Orlando Intl. (MCO)
- Baltimore Washington Intl. Thurgood Marshall (BWI) To Orlando Intl. (MCO)
- John F. Kennedy Intl. (JFK) To Orlando Intl. (MCO)
- John F. Kennedy Intl. (JFK) To Miami Intl. (MIA)
- Dallas-Fort Worth Intl. (DFW) To Roissy-Charles de Gaulle (CDG)
- Raleigh - Durham Intl. (RDU) To Orlando Intl. (MCO)
- Ronald Reagan Washington National (DCA) To Logan Intl. (BOS)
Frequently asked questions
Map To Nearby Hotels
Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.
Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.
Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.
More to Explore
- Flights from Duluth to Valparaiso
- Flights from Davao to Valparaiso
- Flights from Flint to Valparaiso
- Flights from Idaho Falls to Valparaiso
- Flights from Atlanta to Valparaiso
- Flights from Auckland to Valparaiso
- Flights from Austin to Valparaiso
- Flights from Bogotá to Valparaiso
- Flights from Boston to Valparaiso
- Flights from Buenos Aires to Valparaiso
- Flights from Charlotte to Valparaiso
- Flights from Cincinnati to Valparaiso
- Flights from Cleveland to Valparaiso
- Flights from Columbus to Valparaiso
- Flights from Denver to Valparaiso
- Flights from Detroit to Valparaiso
- Flights from Indianapolis to Valparaiso
- Flights from Kansas City to Valparaiso
- Flights from Los Angeles to Valparaiso
- Flights from Manila to Valparaiso
- Flights from Memphis to Valparaiso
- Flights from Miami to Valparaiso
- Flights from Minneapolis - St. Paul to Valparaiso
- Flights from Nashville to Valparaiso
- Flights from New York to Valparaiso
- Flights from Orlando to Valparaiso
- Flights from Philadelphia to Valparaiso
- Flights from Phoenix to Valparaiso
- Flights from Kemerovo to Valparaiso
- Flights from Raleigh to Valparaiso
- Flights from San Antonio to Valparaiso
- Flights from Seattle to Valparaiso
- Flights from St. Louis to Valparaiso
- Flights from Toronto to Valparaiso
- Flights from Washington to Valparaiso
- Flights from Frankfurt to Valparaiso
- Flights from Marseille to Valparaiso
- Flights from Hartford to Valparaiso
- Flights from Providence to Valparaiso
- Flights from Sacramento to Valparaiso
- Flights from Telluride to Valparaiso
- Flights from Portland to Valparaiso
- Flights from Lagos to Valparaiso
- Flights from Manhattan to Valparaiso
- Flights from Abilene to Valparaiso
- Flights from Palmdale to Valparaiso
- Flights from Valparaiso to Valparaiso
- Flights from Saransk to Valparaiso
- Flights from Shannon to Valparaiso
- Flights from Wichita Falls to Valparaiso
- Flights from Tijuana to Valparaiso
- Flights from Tepic to Valparaiso
- Flights from Traverse City to Valparaiso
- Flights from Dubrovnik to Valparaiso
- Flights from Jamaica to Valparaiso
- Flights from Newark to Valparaiso
- Flights from Richmond to Valparaiso
- Flights from Burlington to Valparaiso
- Flights from Syracuse to Valparaiso
- Flights from Pensacola to Valparaiso
- Flights from Fort Walton Beach - Destin to Valparaiso
- Flights from Champaign to Valparaiso
- Flights from Bentonville - Fayetteville to Valparaiso
- Flights from Albuquerque to Valparaiso
- Flights from San Jose to Valparaiso
- Flights from Sarasota to Valparaiso
- Flights from Norfolk - Virginia Beach to Valparaiso
- Flights from Rochester to Valparaiso
- Flights from Oklahoma City to Valparaiso
- Flights from Allentown to Valparaiso
- Flights from Knoxville to Valparaiso
- Flights from Provo to Valparaiso
- Flights from Birmingham to Valparaiso
- Flights from Tucson to Valparaiso
- Flights from Fresno to Valparaiso
- Flights from Fort Wayne to Valparaiso
- Flights from Lexington to Valparaiso
- Flights from Augusta to Valparaiso
- Flights from Bangor to Valparaiso
- Flights from Guatemala City to Valparaiso
- Flights from Lake Placid to Valparaiso
- Flights from Ithaca to Valparaiso
- Flights from Charleston to Valparaiso
- Flights from Lancaster to Valparaiso
- Flights from Wichita to Valparaiso
- Flights from Sioux Falls to Valparaiso
- Flights from Owensboro to Valparaiso
- Flights from Eau Claire to Valparaiso
- Flights from Potosi to Valparaiso
- Flights from San Carlos de Bariloche to Valparaiso
- Flights from Wellington to Valparaiso
- Flights from Meridian to Valparaiso
- Flights from St. Thomas to Valparaiso
- Flights from Varzea Grande to Valparaiso
- Flights from Ribera d'Urgellet to Valparaiso
- Flights from Bentonville to Valparaiso
- Flights from Concepción to Valparaiso
- Flights from Chattanooga to Valparaiso
- Flights from North Myrtle Beach to Valparaiso
- Flights from Dubuque to Valparaiso