Rome2Rio

How to get fromDestin to Palm Bayby taxi, bus, car, plane, or shuttle

Find Transport to Palm Bay

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

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

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

  1. Taxi, bus, drive

    best
    1. Take the taxi from Destin to Crestviewtaxi taxi
    2. Take the bus from Crestview to Ocalabus bus
    3. Take the bus from Ocala, FL to Orlando - RedCoach Station, FLbus bus
    4. Drive from Orlando - RedCoach Station, FL to Palm Baycar car
    9h 51m
    $222–291

  2. Drive  447.4 mi

    cheapest
    1. Drive from Destin to Palm Baycar car 447.4 mi
    8h 29m
    $77–111

  3. Fly from Destin–Fort Walton Beach Airport

    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Melbourne International Airport (MLB)plane plane VPS - MLB
    6h 21m
    $115–452

  4. Taxi, bus, shuttle

    1. Take the taxi from Destin to Crestviewtaxi taxi
    2. Take the bus from Crestview to Wildwoodbus bus
    3. Take a shuttle bus from Brownwood Hotel & Spa to MCO Airport - Terminal Ashuttle bus
    4. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    13h 24m
    $264–328

  5. Taxi, bus, shuttle via Tallahassee

    1. Take the taxi from Destin to Crestviewtaxi taxi
    2. Take the bus from Crestview to Tallahasseebus bus
    3. Take the bus from Tallahassee, FL to Orlando - RedCoach Station, FLbus bus
    4. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    13h 44m
    $274–348

  6. Taxi, bus

    1. Take the taxi from Destin to Crestviewtaxi taxi
    2. Take the bus from Crestview to Tallahasseebus bus
    3. Take the bus from Tallahassee to Jacksonvillebus bus
    4. Take the bus from Jacksonville to Sebastianbus bus
    14h 22m
    $275–367

  7. Taxi to Northwest Florida Beaches International Airport, fly

    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 International Airport (MLB)plane plane ECP - MLB
    7h 12m
    $219–565

  8. Taxi to Pensacola International Airport, fly

    1. Take the taxi from Destin to Pensacola-Airport-PNStaxi taxi
    2. Fly from Pensacola International Airport (PNS) to Melbourne International Airport (MLB)plane plane PNS - MLB
    5h 54m
    $200–534

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

Calendar30Weekly Planes
Duration5h 53mAverage Duration
Ticket$72Cheapest Price
See schedules

Comparing Your Travel Options

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

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

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

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