Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheap Flights from Melbourne (MEL) to 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.
Wed., 26 Feb. - Sat., 1 Mar.
MEL
Melbourne
VPS
Fort Walton Beach
AU$2,631 Return, found 4 days ago
AU$2,631
Return
found 4 days ago
Tue., 20 May - Tue., 27 May
MEL
Melbourne
VPS
Fort Walton Beach
AU$2,770 Return, found 10 hours ago
AU$2,770
Return
found 10 hours ago
Tue., 20 May - Tue., 27 May
MEL
Melbourne
VPS
Fort Walton Beach
AU$2,813 Return, found 10 hours ago
AU$2,813
Return
found 10 hours ago
Wed., 26 Feb. - Sat., 1 Mar.
MEL
Melbourne
VPS
Fort Walton Beach
AU$3,008 Return, found 4 days ago
AU$3,008
Return
found 4 days ago
Wed., 1 Oct. - Sun., 19 Oct.
MEL
Melbourne
VPS
Fort Walton Beach
AU$3,051 Return, found 1 day ago
AU$3,051
Return
found 1 day ago
Tue., 20 May - Tue., 27 May
MEL
Melbourne
VPS
Fort Walton Beach
AU$3,104 Return, found 10 hours ago
AU$3,104
Return
found 10 hours ago
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Brisbane to DubboFlights from Mackay to Gold CoastFlights from Canberra to WollongongFlights from Adelaide to AmritsarFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Canberra to GeelongFlights from Brisbane to CanberraFlights from Townsville to BrisbaneFlights from Adelaide to GeelongFlights from Sydney to GeelongFlights from Canberra to DammamFlights from Sydney to NaritaFlights from Melbourne to Gold CoastFlights from Coffs Harbour to Gold CoastFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Brisbane to GeelongFlights from Adelaide to MauiFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Gold Coast to K'gariFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Brisbane to SydneyFlights from Sydney to Gold Coast
*Available to Expedia members.