Rome2Rio

How to get fromPalm Bay to Destinby plane, bus, taxi, or car

Find Transport to Destin

See all options

There are 7 ways to get from Palm Bay to Destin by plane, bus, taxi, or car

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 to Destin–Fort Walton Beach Airport

    best
    1. Fly from Melbourne International Airport (MLB) to Destin–Fort Walton Beach Airport (VPS)plane plane MLB - VPS
    6h 9m
    $112–456

  2. Drive  447.8 mi

    cheapest
    1. Drive from Palm Bay to Destincar car 447.8 mi
    8h 30m
    $82–118

  3. Bus, taxi via Jacksonville

    1. Take the bus from Sebastian to Jacksonvillebus bus
    2. Take the bus from Jacksonville to La Grange Bus Stationbus bus
    3. Take the bus from La Grange Bus Station to Mobilebus bus
    4. Take the bus from Loxley to Crestviewbus bus
    5. Take the taxi from Crestview to Destintaxi taxi
    20h 54m
    $364–489

  4. Fly to Northwest Florida Beaches International Airport, taxi

    1. Fly from Melbourne International Airport (MLB) to Northwest Florida Beaches International Airport (ECP)plane plane MLB - ECP
    2. Take the taxi from Northwest Florida Beaches International Airport (ECP) to Destintaxi taxi
    7h 9m
    $212–572

  5. Fly to Pensacola International Airport, taxi

    1. Fly from Melbourne International Airport (MLB) to Pensacola International Airport (PNS)plane plane MLB - PNS
    2. Take the taxi from Pensacola-Airport-PNS to Destintaxi taxi
    7h 16m
    $176–462

  6. Bus, taxi

    1. Take the bus from Sebastian to Port St Luciebus bus
    2. Take the bus from Port St Lucie to Atlanta Bus Stationbus bus
    3. Take the bus from Atlanta to Mobilebus bus
    4. Take the bus from Loxley to Crestviewbus bus
    5. Take the taxi from Crestview to Destintaxi taxi
    22h 38m
    $369–494

  7. Bus, taxi #2

    1. Take the bus from Sebastian to Jacksonvillebus bus
    2. Take the bus from Jacksonville to Mobile Bus Stationbus bus
    3. Take the bus from Mobile to Crestviewbus bus
    4. Take the taxi from Crestview to Destintaxi taxi
    22h 53m
    $314–434

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

Calendar48Weekly Planes
Duration5h 30mAverage Duration
Ticket$73Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Palm Bay to Destin.ExpandLaunch map view
  • Distance: 427 mi
  • Duration: 6h 9m

What companies run services between Palm Bay, Brevard County, FL, USA and Destin, FL, USA?

Delta and American Airlines fly from Melbourne International Airport (MLB) to Destin–Fort Walton Beach Airport (VPS) every 4 hours.

Airlines
Bus operators
Other operators

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

Need to know: Greyhound

Read the travel guideNeed to know: Greyhound