Cheap flights from Brisbane to Fort Walton Beach - Destin

View AU$956 flight on Fri, 12 Dec. 2025Opens in a new window

Popular airlines from Brisbane to Fort Walton Beach - Destin

  • American Airlines

    American Airlines

  • Qantas Airways

    Qantas Airways

  • Qatar Airways

    Qatar Airways

  • 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 Brisbane (BNE) to Fort Walton Beach - Destin (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.

Qantas Airways
Sat, 1 Nov. - Sun, 30 Nov.
BNE
Brisbane
PNS
Pensacola
AU$1,514 Return, found 3 days ago
AU$1,514
Return
found 3 days ago
Select Qantas Airways flight, departing Sat, 1 Nov. from Brisbane to Pensacola, returning Sun, 30 Nov., priced at AU$1,514 found 3 days ago
Qantas Airways
Thu, 6 Nov. - Thu, 20 Nov.
BNE
Brisbane
PNS
Pensacola
AU$1,560 Return, found 21 hours ago
AU$1,560
Return
found 21 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov. from Brisbane to Pensacola, returning Thu, 20 Nov., priced at AU$1,560 found 21 hours ago
American Airlines
Sun, 24 Aug. - Sun, 31 Aug.
OOL
Gold Coast
PNS
Pensacola
AU$2,410 Return, found 5 days ago
AU$2,410
Return
found 5 days ago
Select American Airlines flight, departing Sun, 24 Aug. from Gold Coast to Pensacola, returning Sun, 31 Aug., priced at AU$2,410 found 5 days ago
United
Thu, 6 Nov. - Thu, 20 Nov.
BNE
Brisbane
PNS
Pensacola
AU$2,477 Return, found 21 hours ago
AU$2,477
Return
found 21 hours ago
Select United flight, departing Thu, 6 Nov. from Brisbane to Pensacola, returning Thu, 20 Nov., priced at AU$2,477 found 21 hours ago
Jetstar
Sun, 15 Mar. - Wed, 15 Apr.
BNE
Brisbane
VPS
Fort Walton Beach
AU$3,135 Return, found 19 hours ago
AU$3,135
Return
found 19 hours ago
Select Jetstar flight, departing Sun, 15 Mar. from Brisbane to Fort Walton Beach, returning Wed, 15 Apr., priced at AU$3,135 found 19 hours ago
Qatar Airways
Sat, 1 Nov. - Sun, 30 Nov.
BNE
Brisbane
PNS
Pensacola
AU$3,326 Return, found 3 days ago
AU$3,326
Return
found 3 days ago
Select Qatar Airways flight, departing Sat, 1 Nov. from Brisbane to Pensacola, returning Sun, 30 Nov., priced at AU$3,326 found 3 days ago
*Available to Expedia members.