Cheap flights from Newark to Okaloosa Island

Featured airlines

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newark (NYC) to Okaloosa Island (VPS)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Thu., 8 May - Sun., 11 May
LGA
New York
VPS
Fort Walton Beach
NZ$1,057 Return, found 1 day ago
NZ$1,057
Return
found 1 day ago
Select Delta flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,057 found 1 day ago
American Airlines
Thu., 8 May - Sun., 11 May
EWR
New York
VPS
Fort Walton Beach
NZ$1,063 Return, found 1 day ago
NZ$1,063
Return
found 1 day ago
Select American Airlines flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,063 found 1 day ago
American Airlines
Thu., 8 May - Sun., 11 May
JFK
New York
VPS
Fort Walton Beach
NZ$1,063 Return, found 1 day ago
NZ$1,063
Return
found 1 day ago
Select American Airlines flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,063 found 1 day ago
American Airlines
Fri., 9 May - Sun., 11 May
JFK
New York
VPS
Fort Walton Beach
NZ$1,108 Return, found 1 day ago
NZ$1,108
Return
found 1 day ago
Select American Airlines flight, departing Fri., 9 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,108 found 1 day ago
Delta
Thu., 8 May - Sun., 11 May
EWR
New York
VPS
Fort Walton Beach
NZ$1,124 Return, found 1 day ago
NZ$1,124
Return
found 1 day ago
Select Delta flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,124 found 1 day ago
American Airlines
Thu., 8 May - Sun., 11 May
JFK
New York
VPS
Fort Walton Beach
NZ$1,156 Return, found 1 day ago
NZ$1,156
Return
found 1 day ago
Select American Airlines flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,156 found 1 day ago
American Airlines
Thu., 8 May - Sun., 11 May
LGA
New York
VPS
Fort Walton Beach
NZ$1,181 Return, found 1 day ago
NZ$1,181
Return
found 1 day ago
Select American Airlines flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,181 found 1 day ago
Delta
Fri., 9 May - Sun., 11 May
LGA
New York
VPS
Fort Walton Beach
NZ$1,191 Return, found 1 day ago
NZ$1,191
Return
found 1 day ago
Select Delta flight, departing Fri., 9 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,191 found 1 day ago
Delta
Thu., 8 May - Sun., 11 May
EWR
New York
VPS
Fort Walton Beach
NZ$1,241 Return, found 1 day ago
NZ$1,241
Return
found 1 day ago
Select Delta flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,241 found 1 day ago
American Airlines
Thu., 8 May - Sun., 11 May
LGA
New York
VPS
Fort Walton Beach
NZ$1,248 Return, found 1 day ago
NZ$1,248
Return
found 1 day ago
Select American Airlines flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,248 found 1 day ago
Delta
Thu., 8 May - Sun., 11 May
JFK
New York
VPS
Fort Walton Beach
NZ$1,249 Return, found 1 day ago
NZ$1,249
Return
found 1 day ago
Select Delta flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$1,249 found 1 day ago
United
Thu., 8 May - Sun., 11 May
LGA
New York
VPS
Fort Walton Beach
NZ$3,538 Return, found 1 day ago
NZ$3,538
Return
found 1 day ago
Select United flight, departing Thu., 8 May from New York to Fort Walton Beach, returning Sun., 11 May, priced at NZ$3,538 found 1 day ago
*Available to Expedia members.