Rome2Rio

How to get fromDestin to Melbourneby plane, taxi, bus or train

Find Transport to Melbourne

See all options

There are 6 ways to get from Destin to Melbourne by plane, taxi, bus, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly Destin–Fort Walton Beach Airport to Melbourne Airport

    best
    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Melbourne Airport (MEL)plane plane VPS - MEL
    23h 40m
    $838–2,999

  2. Taxi to Pensacola International Airport, fly to Melbourne Airport

    1. Take the taxi from Destin to Pensacola-Airport-PNStaxi taxi
    2. Fly from Pensacola International Airport (PNS) to Melbourne Airport (MEL)plane plane PNS - MEL
    24h 42m
    $960–3,143

  3. Taxi to Northwest Florida Beaches International Airport, fly to Melbourne Airport

    1. Take the taxi from Destin to Northwest Florida Beaches International Airport (ECP)taxi taxi
    2. Fly from Northwest Florida Beaches International Airport (ECP) to Melbourne Airport (MEL)plane plane ECP - MEL
    23h 44m
    $957–3,039

  4. Fly Destin–Fort Walton Beach Airport to Avalon Airport, bus

    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Avalon Airport (AVV)plane plane VPS - AVV
    2. Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminalbus bus
    26h 22m
    $1,188–4,399

  5. Taxi, bus to Mobile Regional Airport, fly to Melbourne Airport

    1. Take the taxi from Destin to McDonald's - Crestviewtaxi taxi
    2. Take the bus from McDonald's - Crestview to Love's Travel Stop - Loxleybus bus
    3. Fly from Mobile Regional Airport (MOB) to Melbourne Airport (MEL)plane plane MOB - MEL
    27h 59m
    $990–3,271

  6. Fly Destin–Fort Walton Beach Airport to Albury, train

    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Albury (ABX)plane plane VPS - ABX
    2. Take the train from Albury Station to Broadmeadows Stationtrain train
    29h 21m
    $1,028–3,741

Destin–Fort Walton Beach Airport (VPS) to Melbourne Airport (MEL) flights

Calendar9Weekly Planes
Duration23h 31mAverage Duration
Ticket$769Cheapest Price
See schedules

Questions & Answers

What companies run services between Destin, FL, USA and Melbourne, VIC, Australia?

American Airlines and Qantas fly from Destin–Fort Walton Beach Airport (VPS) to Melbourne Airport (MEL) once daily.

Airlines
Train operators
Bus operators
Other operators

Want to know more about travelling around Australia

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

Where to next?

Trips from Destin

Trips to Melbourne

Popular routes