Valparaiso

Cheap flights to Valparaiso, FL - Compare and Save

— VPS
Apr 30 — May 71
We work with more than 300 partners to bring you better travel deals

Flights to Valparaiso, FL in 2026

Find the latest flights to Valparaiso in 2026, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on March 31, 2026.

Popular in

August

Cheapest in

September

Average price

$270

Round-trip from

$153

One-way from

$61

Good round-trip deal

$225 or less

Good one-way deal

$119 or less
Highest demand for flights based on searches. 14% potential increase in price.
Cheapest flight prices on average. 2% potential price decrease ($7 potential savings vs. average RT price).
Average for round-trip flights in March 2026
From New York to Valparaiso Destin-Ft Walton Beach
One-way flight from New York to Valparaiso Destin-Ft Walton Beach (VPS)
Price to beat on a round-trip flight from New York to Valparaiso Destin-Ft Walton Beach.
Price to beat on a one-way flight from New York to Valparaiso Destin-Ft Walton Beach.

Find flight deals to Valparaiso

Cheapest flights to Valparaiso
Explore the most affordable flight options available to Valparaiso. Find the lowest fares based on data from user searches, with prices last updated on March 31, 2026.

This Booking.com deal was found by Cheapflights users on 3/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/311:55 am
EWR
-
VPS
Nonstop2h 55m
Allegiant Air
Thu 5/77:30 am
VPS
-
EWR
Nonstop2h 35m
Allegiant Air
Deal found 3/27$153
This Cheapflightsfares deal was found by Cheapflights users on 3/28. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/2410:55 am
EWR
-
VPS
Nonstop3h 00m
Allegiant Air
Thu 5/286:30 am
VPS
-
EWR
Nonstop2h 35m
Allegiant Air
Deal found 3/28$154
This Kiwi.com deal was found by Cheapflights users on 3/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/311:55 am
EWR
-
VPS
Nonstop2h 55m
Allegiant Air
Thu 5/77:30 am
VPS
-
EWR
Nonstop2h 35m
Allegiant Air
Deal found 3/29$164
This Booking.com deal was found by Cheapflights users on 3/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 5/2810:55 am
EWR
-
VPS
Nonstop3h 00m
Allegiant Air
Thu 6/46:25 am
VPS
-
EWR
Nonstop2h 40m
Allegiant Air
Deal found 3/27$175
This Kiwi.com deal was found by Cheapflights users on 3/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 4/1211:55 am
EWR
-
VPS
Nonstop2h 55m
Allegiant Air
Thu 4/167:30 am
VPS
-
EWR
Nonstop2h 35m
Allegiant Air
Deal found 3/27$178
This Kiwi.com deal was found by Cheapflights users on 3/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/410:55 am
EWR
-
VPS
Nonstop2h 45m
Allegiant Air
Thu 6/116:25 am
VPS
-
EWR
Nonstop2h 40m
Allegiant Air
Deal found 3/30$197
This Kiwi.com deal was found by Cheapflights users on 3/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/310:55 am
EWR
-
VPS
1 stop9h 54m
Allegiant Air
Thu 7/96:25 am
VPS
-
EWR
Nonstop2h 40m
Allegiant Air
Deal found 3/29$202
This Cheapflightsfares deal was found by Cheapflights users on 3/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/1110:55 am
EWR
-
VPS
Nonstop2h 45m
Allegiant Air
Sun 6/146:25 am
VPS
-
EWR
Nonstop2h 40m
Allegiant Air
Deal found 3/26$206
This Southwest deal was found by Cheapflights users on 3/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Southwest is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/206:05 am
LGA
-
VPS
1 stop6h 45m
Southwest
Tue 4/2110:25 am
VPS
-
LGA
1 stop9h 20m
Southwest
Deal found 3/26$209
This Southwest deal was found by Cheapflights users on 3/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Southwest is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/206:05 am
LGA
-
VPS
1 stop6h 45m
Southwest
Tue 4/2110:25 am
VPS
-
LGA
2 stops11h 05m
Southwest
Deal found 3/26$214
This Kiwi.com deal was found by Cheapflights users on 3/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/311:55 am
EWR
-
VPS
Nonstop2h 55m
Allegiant Air
Thu 5/78:16 am
VPS
-
EWR
1 stop23h 49m
Allegiant Air
Deal found 3/29$214
This Kiwi.com deal was found by Cheapflights users on 3/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/1110:54 pm
EWR
-
VPS
1 stop22h 02m
Multiple Airlines
Thu 4/167:30 am
VPS
-
EWR
Nonstop2h 35m
Multiple Airlines
Deal found 3/27$215

Cheapflights Fare Finder

 
Locate flights to Valparaiso that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on March 31, 2026.
Use the filters below to find and compare flights to Valparaiso that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

NewarkValparaiso

EWR - VPS

EWRVPS

Newark

Thu 7/9

10:55 am-12:40 pm

Nonstop2h 45m

Valparaiso Destin-Ft Walton Beach

Sun 7/12

6:25 am-10:05 am

Nonstop2h 40m

$217

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Sat 5/9

7:00 am-9:09 am

Nonstop3h 09m

Valparaiso Destin-Ft Walton Beach

Sat 5/16

9:59 am-1:44 pm

Nonstop2h 45m

$241

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Sun 5/10

7:00 am-9:09 am

Nonstop3h 09m

Valparaiso Destin-Ft Walton Beach

Thu 5/14

9:59 am-1:44 pm

Nonstop2h 45m

$241

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Sun 5/10

7:00 am-9:09 am

Nonstop3h 09m

Valparaiso Destin-Ft Walton Beach

Thu 5/14

9:59 am-1:44 pm

Nonstop2h 45m

$241

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Sun 5/10

7:00 am-9:09 am

Nonstop3h 09m

Valparaiso Destin-Ft Walton Beach

Thu 5/14

9:59 am-1:44 pm

Nonstop2h 45m

$241

NewarkValparaiso

EWR - VPS

EWRVPS

Newark

Thu 7/9

9:55 am-2:18 pm

1 stop5h 23m

Valparaiso Destin-Ft Walton Beach

Sun 7/12

6:25 am-10:05 am

Nonstop2h 40m

$254

New YorkValparaiso

LGA - VPS

LGAVPS

New York LaGuardia

Fri 5/29

6:00 pm-11:28 pm

1 stop6h 28m

Valparaiso Destin-Ft Walton Beach

Mon 6/1

5:45 pm-11:18 pm

1 stop4h 33m

$257

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Sat 8/15

12:25 pm-6:29 pm

1 stop7h 04m

Valparaiso Destin-Ft Walton Beach

Thu 8/20

7:45 am-4:46 pm

1 stop8h 01m

$257

New YorkValparaiso

JFK - VPS

JFKVPS

New York John F Kennedy Intl

Wed 8/19

6:30 pm-11:08 pm

1 stop5h 38m

Valparaiso Destin-Ft Walton Beach

Tue 8/25

2:25 pm-11:51 pm

1 stop8h 26m

$257

New YorkValparaiso

LGA - VPS

LGAVPS

New York LaGuardia

Sat 5/9

9:40 am-11:48 am

Nonstop3h 08m

Valparaiso Destin-Ft Walton Beach

Sat 5/16

12:28 pm-4:10 pm

Nonstop2h 42m

$287

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/29

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight to Valparaiso

Have a flexible travel schedule? Discover the best time to fly to Valparaiso with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight to Valparaiso

When is the best time to book a flight to Valparaiso?

Use this chart to determine the optimal time to book a round-trip flight from New York to Valparaiso. Price data was last updated on March 13, 2026.

To ensure you get the cheapest price possible for a flight to Valparaiso, you should look to book at least 5 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

How long is the flight to Valparaiso?

On average, a flight from New York to Valparaiso takes 13 hours 6 minutes. Flights to Valparaiso from other popular cities in USA will vary in length. Below are a few examples of popular routes and their flight times.

What are the cheapest airlines that fly to Valparaiso?

The cheapest airlines flying from New York to Valparaiso are Allegiant Air, JetBlue and Delta.

Rainfall in Valparaiso by month

Plan your trip to Valparaiso by taking into account the average rainfall totals by month.

In terms of precipitation, rainfall in Valparaiso ranges from 3.1 - 7.5 inches per month. July is typically the wettest month, when rainfall can reach 7.5 in. October is typically the driest time to visit Valparaiso when rainfall is around 3.1 in.

Temperature in Valparaiso by month

Plan your trip to Valparaiso by taking into account the average temperature totals by month.

If weather is an important factor for your trip to Valparaiso, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 80.6 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 50.0 F).

Reviews of airlines servicing Valparaiso

Get insights into the airlines that provide service to Valparaiso. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Valparaiso. Reviews last updated March 31, 2026.
See what other customers who have flown with Delta,Allegiant Air, andJetBlue to the United States have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Crew

8.5

Comfort

7.9

Boarding

8.1

Food

7.2

Entertainment

7.8

Overall

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Crew

8.5

Comfort

7.9

Boarding

8.1

Food

7.2

Entertainment

7.8

Overall

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Crew

8.5

Comfort

7.9

Boarding

8.1

Food

7.2

Entertainment

7.8

Overall

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Crew

8.5

Comfort

7.9

Boarding

8.1

Food

7.2

Entertainment

7.8

Overall

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Crew

8.5

Comfort

7.9

Boarding

8.1

Food

7.2

Entertainment

7.8

Overall

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

FAQs about flying to Valparaiso

  • How long are flights to Valparaiso / Destin Fort Walton Beach, Florida?

    Eglin Air Force Base is located in western Florida, in Okaloosa County, about five miles away from Valparaiso. The closest airport from the base is the Destin-Fort Walton Beach Airport, located in Valparaiso. The airport is located within the base, operating as a regional airport. Destin-Fort Walton Beach Airport is served by several regional airline affiliates, including American Eagle, United Express and Delta. Allegiant Airlines offers seasonal flights from select cities, including nonstop service from 18 cities throughout the region. As American, United, and Delta feature multiple hubs throughout the eastern and southeastern United States, it’s easy to find direct flights into Destin-Fort Walton Beach Airport, but departure cities outside of the hub region will require at least one or two connecting flights. Travelers within the hub region enjoy relatively short flight lengths. Most flights from Atlanta take just over an hour. Flights out of Dallas-Fort Worth take just under two hours; Houston flight lengths are similar but can take up to four hours if a connecting flight is required. Flights from Cincinnati average between 1h 47m to 6h 21m, depending on the airline. Flights from Chicago can take as little as 4h 33m, but most take around f5h 30m. East Coast flights are also relatively brief; flights out of Washington, D.C., can take as little as 3h 29; flights from New York can take as little as 4h 30m. As you move outside the hub region, however, flight lengths increase. The furthest west the hub reaches is Denver; most flights take around 5h 30m. As flight times vary by departure city, flight lengths can increase dramatically for those traveling from the West Coast and Southwest. Phoenix flight lengths are similar to lengths out of Denver, but can easily take upwards of six hours. Flights from Los Angeles average between six hours to 7h 30m; San Francisco flights average around 6h 30m but can take over nine hours. Seattle flight lengths average between six to 8h 53m but typically take anywhere from nine hours to over 20 hours if a layover is necessary.

  • Where can you get direct flights to Destin-Fort Walton Beach Airport (VPS) from?

    As three major airlines offer year-long flights into Destin-Fort Walton Beach Airport via hub cities throughout a major portion of the country, direct flights are plentiful. Dallas, Atlanta, Houston, Cincinnati, Washington, D.C. are among the many cites that offer nonstop flights via American, Delta or United Airlines. Allegiant Airlines offers direct flights from quite a few other cities, including Memphis, Knoxville, Fort Lauderdale, Charlotte, St. Louis, and Oklahoma City; as Allegiant’s flights are seasonal, however, travelers may need to opt for other airlines during the off-season.

  • How do you get from Destin-Fort Walton Beach Airport to the Elgin Air Force base?

    While the airport is located within the base, some transportation is required to get to the main base entrance; as it only takes 11 minutes, this is easiest by car. The airport features multiple onsite car rental kiosks, including Alamo, Avis, Budget, Dollar, Enterprise, Hertz and National Car Rental, as well as Destin Jeep Rentals, a local company renting Jeeps and larger SUVs. While the airport does not have any public transportation options, it features over 30 different ground transportation companies, including taxis, shuttle buses, and van transport companies.

  • What are some things to do around Valparaiso, Destin, and the Eglin Air Force Base?

    The area around the base features some of Northwest Florida’s most popular beach destinations, from the beautiful beaches of Destin to the many museums of Fort Walton Beach. Both beach cities feature family-friendly water theme parks, miniature golf courses, eclectic shops, and fantastic seafood restaurants, as well as multiple day-cruises and, parasailing and boat rental options. The area around the base also features lush nature trails, state parks, public golf courses, craft breweries, art galleries, and live concert venues.

  • Do I need a passport or visa to fly to the Destin-Fort Walton Beach Airport, Valparaiso?

    Passports are not necessary for any flights within the United States. U.S. citizens only need a photo ID, typically a state-issued driver’s license, to board commercial flights. Travelers going onto the military base may require additional identification as well as military clearance.

  • What airport do you fly into for flights to Valparaiso?

    Valparaiso Destin-Ft Walton Beach (VPS), located 3.1 mi from the city center, is the airport you fly into when you book flights to Valparaiso.

  • Can I find cheaper flights to Valparaiso if I am willing to have layovers?

    Yes, flights with layovers are often cheaper than direct flights. Keep an eye out for flight deals to Valparaiso on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to Valparaiso?

    Based on reviews from Cheapflights users, Allegiant Air is rated the highest out of the airlines that fly to Valparaiso.

  • What is the cheapest airport to fly to in Valparaiso?

    Valparaiso Destin-Ft Walton Beach is currently the cheapest airport to fly to in Valparaiso. One-way flights to Valparaiso Destin-Ft Walton Beach typically cost $57, while round-trip flights cost around $69.

  • How much is a round-trip flight to Valparaiso?

    A round-trip flight to Valparaiso will typically cost around $152, however they can be found for as little as $69.

  • Where does the fastest flight to Valparaiso depart from?

    For those looking to save time traveling to Valparaiso, Atlanta Hartsfield-Jackson offers the quickest one-way flight (1 hour 8 minutes).

  • Does Valparaiso Destin-Ft Walton Beach have rental cars?

    Yes. Those touching down at Valparaiso Destin-Ft Walton Beach can take advantage of the rental car services offered upon their arrival.

  • Are there hotels close to Valparaiso Destin-Ft Walton Beach?

    Yes. Valparaiso Destin-Ft Walton Beach has hotels nearby for those requiring accommodations. Shalimar Home- Enclosed Patio /Deck/Garage is the closest property to Valparaiso Destin-Ft Walton Beach (2.0 mi away from Valparaiso Destin-Ft Walton Beach).

See more FAQs

Traveling to a place near Valparaiso?

Book flights to Valparaiso if you plan to visit one of these locations
Crestview
Andalusia
Niceville

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.