There are 6 ways to get from Melbourne to Destin by plane, taxi, car, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Destin–Fort Walton Beach Airport
best- Fly from Melbourne Airport (MEL) to Destin–Fort Walton Beach Airport (VPS)plane MEL - VPS
22h 55m$759–2,374Fly to Pensacola International Airport, taxi
cheapest- Fly from Melbourne Airport (MEL) to Pensacola International Airport (PNS)plane MEL - PNS
- Take the taxi from Pensacola-Airport-PNS to Destintaxi
23h 30m$639–1,879Fly to Northwest Florida Beaches International Airport, taxi
- Fly from Melbourne Airport (MEL) to Northwest Florida Beaches International Airport (ECP)plane MEL - ECP
- Take the taxi from Northwest Florida Beaches International Airport (ECP) to Destintaxi
23h 16m$659–2,099Fly to Tallahassee, drive
- Fly from Melbourne Airport (MEL) to Tallahassee (TLH)plane MEL - TLH
- Drive from Tallahassee (TLH) to Destincar
27h 8m$695–2,459Fly to Mobile Regional Airport, bus, taxi
- Fly from Melbourne Airport (MEL) to Mobile Regional Airport (MOB)plane MEL - MOB
- Take the bus from Mobile to Crestviewbus
- Take the taxi from Crestview to Destintaxi
25h 31m$674–2,024Fly to Gulfport-Biloxi Regional Airport, bus, taxi
- Fly from Melbourne Airport (MEL) to Gulfport-Biloxi Regional Airport (GPT)plane MEL - GPT
- Take the bus from Gulfport to Crestviewbus
- Take the taxi from Crestview to Destintaxi
26h 19m$771–2,315
Melbourne Airport (MEL) to Destin–Fort Walton Beach Airport (VPS) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Destin is to fly and taxi which costs $600 - $1,900 and takes 23h 30m.
The fastest way to get from Melbourne to Destin is to fly which takes 22h 55m and costs $750 - $2,400.
The distance between Melbourne and Destin is 9575 miles.
It takes approximately 22h 55m to get from Melbourne to Destin, including transfers.
Destin is 16h behind Melbourne. It is currently 7:19 PM in Melbourne and 3:19 AM in Destin.
There are 7286+ hotels available in Destin.
What companies run services between Melbourne, VIC, Australia and Destin, FL, USA?
Qantas and American Airlines fly from Melbourne Airport (MEL) to Destin–Fort Walton Beach Airport (VPS) 6 times a week.
- Website
- aa.com
Flights from Melbourne Airport to Destin–Fort Walton Beach Airport via Dallas/Ft.Worth
- Ave. Duration
- 21h 14m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $700–2,300
Flights from Melbourne Airport to Northwest Florida Beaches International Airport via Dallas/Ft.Worth
- Ave. Duration
- 19h 37m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $700–2,400
Flights from Melbourne Airport to Pensacola International Airport via Dallas/Ft.Worth
- Ave. Duration
- 21h 31m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $500–1,700
Flights from Melbourne Airport to Tallahassee via Dallas/Ft.Worth
- Ave. Duration
- 23h 33m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $900–3,000
Flights from Melbourne Airport to Tallahassee via Los Angeles, Dallas/Ft.Worth
- Ave. Duration
- 23h 6m
- When
- Every day
- Estimated price
- $650–3,100
Flights from Melbourne Airport to Mobile Regional Airport via Dallas/Ft.Worth
- Ave. Duration
- 19h 9m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $700–2,300
Flights from Melbourne Airport to Mobile Regional Airport via Los Angeles, Dallas/Ft.Worth
- Ave. Duration
- 23h 59m
- When
- Every day
- Estimated price
- $700–2,400
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via Dallas/Ft.Worth
- Ave. Duration
- 18h 57m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $800–2,700
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via Los Angeles, Dallas/Ft.Worth
- Ave. Duration
- 23h 47m
- When
- Every day
- Estimated price
- $800–2,700
- Website
- qantas.com
Flights from Melbourne Airport to Destin–Fort Walton Beach Airport via Dallas/Ft.Worth
- Ave. Duration
- 20h
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $700–2,300
Flights from Melbourne Airport to Pensacola International Airport via Dallas/Ft.Worth
- Ave. Duration
- 19h 43m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $500–1,700
Flights from Melbourne Airport to Tallahassee via Los Angeles, Dallas/Ft.Worth
- Ave. Duration
- 23h 6m
- When
- Every day
- Estimated price
- $650–3,100
Flights from Melbourne Airport to Mobile Regional Airport via Dallas/Ft.Worth
- Ave. Duration
- 19h 9m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $700–2,300
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via Dallas/Ft.Worth
- Ave. Duration
- 18h 57m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $800–2,700
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via Los Angeles, Dallas/Ft.Worth
- Ave. Duration
- 23h 47m
- When
- Every day
- Estimated price
- $800–2,700
- Website
- united.com
Flights from Melbourne Airport to Northwest Florida Beaches International Airport via Los Angeles, Houston
- Ave. Duration
- 27h 48m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $500–1,900
Flights from Melbourne Airport to Mobile Regional Airport via Los Angeles, Houston
- Ave. Duration
- 21h 39m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $500–1,800
Flights from Melbourne Airport to Mobile Regional Airport via San Francisco, Houston
- Ave. Duration
- 25h 43m
- When
- Every day
- Estimated price
- $500–1,900
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via Los Angeles, Houston
- Ave. Duration
- 21h 42m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $600–2,100
Flights from Melbourne Airport to Gulfport-Biloxi Regional Airport via San Francisco, Houston
- Ave. Duration
- 23h 43m
- When
- Every day
- Estimated price
- $600–2,200
- Website
- delta.com
Flights from Melbourne Airport to Tallahassee via Los Angeles, Atlanta
- Ave. Duration
- 23h 10m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- $650–2,400
Flights from Melbourne Airport to Tallahassee via San Francisco, Atlanta
- Ave. Duration
- 23h 44m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $700–2,500
- Website
- southwest.com
Flights from Melbourne Airport to Northwest Florida Beaches International Airport via Los Angeles, Houston Hobby Apt
- Ave. Duration
- 22h
- When
- Wednesday
- Estimated price
- $500–1,900
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- Omnibus Express
Bus from Mobile to Crestview
- Ave. Duration
- 1h 43m
- Frequency
- Once daily
- Estimated price
- $45–65
- Schedules at
- Omnibus Express
Bus from Gulfport to Crestview
- Ave. Duration
- 2h 56m
- Frequency
- Once daily
- Estimated price
- $55–75
- Schedules at
- Omnibus Express
- Ave. Duration
- 1h 1m
- Estimated price
- $80–180
Emerald Taxi
- Phone
- +1 850-792-2546
- Website
- emeraldtaxiandshuttle.com
H2O Shuttle Taxi and Limo
- Phone
- +1 850-708-2870
Red Cabs of Panama City
- Phone
- +1 850-733-2227
- Website
- myfloridacabs.com
Able Shuttle and Taxi
- Phone
- +1 850-607-0209
Choice Taxi
- Phone
- +1 850-529-1806
- Website
- mychoicetaxi.com
Want to know more about travelling around United States
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Travelling to the US: What do I need to know?
Read the travel guide
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide


