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 $1,062 One Way, Round Trip
Prices starting at for return flights and $1,062 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.
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
$148 nightly
The price is $167 total per night from May 14 to May 15
$167 total
May 14 - May 15
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! (935 reviews)
Great!
Reviewed on Apr 13, 2026
Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG
300 Liberty Lane NW Fort Walton Beach FL
$122 nightly
The price is $138 total per night from Apr 19 to Apr 20
$138 total
Apr 19 - Apr 20
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! (406 reviews)
New property and friendly staff. Decent breakfast and dinning area. The pool is very small though.
Reviewed on Apr 16, 2026
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
$200 nightly
The price is $225 total per night from Apr 26 to Apr 27
$225 total
Apr 26 - Apr 27
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,059 reviews)
We loved our stay at the Island Resort! The pools and grounds are beautifully kept and are very fun for the guests. Its walkable by beach or parking lot to several restaurants and stores. We will be back!
Reviewed on Apr 15, 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
$200 nightly
The price is $225 total per night from Apr 26 to Apr 27
$225 total
Apr 26 - Apr 27
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,059 reviews)
We loved our stay at the Island Resort! The pools and grounds are beautifully kept and are very fun for the guests. Its walkable by beach or parking lot to several restaurants and stores. We will be back!
Reviewed on Apr 15, 2026
Hilton Garden Inn Destin Miramar Beach
220 Scenic Gulf Drive Miramar Beach FL
$134 nightly
The price is $150 total per night from Apr 20 to Apr 21
$150 total
Apr 20 - Apr 21
Total with taxes and fees
Book a stay at this business-friendly hotel in Miramar Beach. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff ...
8.8/10 Excellent! (1,183 reviews)
It was great!
Reviewed on Apr 15, 2026
Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
$169 nightly
The price is $191 total per night from Apr 26 to Apr 27
$191 total
Apr 26 - Apr 27
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,257 reviews)
Could’ve had a complementary breakfast of some sort but it was a beautiful place. It had a wonderful view. A wonderful pool always had clean towels delivered was for sure. A five star experience for me and my family.
Reviewed on Apr 15, 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