Cheap flights from Stillwater to Destin from CA $353

View CA $353 flight on Sun, Aug. 10, 2025Opens in a new window

Popular airlines from Stillwater to Destin

  • 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 30% 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 Stillwater (OKC) to Destin (VPS)

Prices were available within the past 7 days and start at CA $353 for one-way flights and CA $629 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sun, Aug. 10 - Thu, Aug. 14
OKC
Oklahoma City
VPS
Fort Walton Beach
CA $629 Roundtrip, found 4 days ago
CA $629
Roundtrip
found 4 days ago
Select American Airlines flight, departing Sun, Aug. 10 from Oklahoma City to Fort Walton Beach, returning Thu, Aug. 14, priced at CA $629 found 4 days ago
Delta
Sun, Aug. 10 - Thu, Aug. 14
OKC
Oklahoma City
VPS
Fort Walton Beach
CA $629 Roundtrip, found 4 days ago
CA $629
Roundtrip
found 4 days ago
Select Delta flight, departing Sun, Aug. 10 from Oklahoma City to Fort Walton Beach, returning Thu, Aug. 14, priced at CA $629 found 4 days ago
American Airlines
Sun, Aug. 10 - Thu, Aug. 14
OKC
Oklahoma City
VPS
Fort Walton Beach
CA $634 Roundtrip, found 4 days ago
CA $634
Roundtrip
found 4 days ago
Select American Airlines flight, departing Sun, Aug. 10 from Oklahoma City to Fort Walton Beach, returning Thu, Aug. 14, priced at CA $634 found 4 days ago
Delta
Mon, Aug. 11 - Sat, Aug. 16
TUL
Tulsa
VPS
Fort Walton Beach
CA $638 Roundtrip, found 4 days ago
CA $638
Roundtrip
found 4 days ago
Select Delta flight, departing Mon, Aug. 11 from Tulsa to Fort Walton Beach, returning Sat, Aug. 16, priced at CA $638 found 4 days ago
Delta
Mon, Aug. 11 - Sat, Aug. 16
TUL
Tulsa
VPS
Fort Walton Beach
CA $645 Roundtrip, found 4 days ago
CA $645
Roundtrip
found 4 days ago
Select Delta flight, departing Mon, Aug. 11 from Tulsa to Fort Walton Beach, returning Sat, Aug. 16, priced at CA $645 found 4 days ago
American Airlines
Sun, Aug. 10 - Thu, Aug. 14
OKC
Oklahoma City
VPS
Fort Walton Beach
CA $670 Roundtrip, found 4 days ago
CA $670
Roundtrip
found 4 days ago
Select American Airlines flight, departing Sun, Aug. 10 from Oklahoma City to Fort Walton Beach, returning Thu, Aug. 14, priced at CA $670 found 4 days ago
*Available to Expedia members.