Rome2Rio

How to get fromFort Walton Beach to New Albanyby plane, car, taxi, or bus

Find Transport to New Albany

See all options

There are 4 ways to get from Fort Walton Beach to New Albany by plane, car, taxi, 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.

  1. Fly from Destin–Fort Walton Beach Airport, drive

    best
    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Memphis (MEM)plane plane VPS - MEM
    2. Drive from Memphis-Airport-MEM to New Albanycar car
    4h 50m
    $149–699

  2. Drive 372.4 mi

    cheapest
    1. Drive from Fort Walton Beach to New Albanycar car 372.4 mi
    8h 12m
    $68–99

  3. Taxi, bus

    1. Take the taxi from Fort Walton Beach to Crestviewtaxi taxi
    2. Take the bus from Crestview to Tallahasseebus bus
    3. Take the bus from Tallahassee to Atlanta Bus Stationbus bus
    4. Take the bus from Atlanta Bus Station to Tupelobus bus
    5. Take the taxi from Tupelo to New Albanytaxi taxi
    17h 59m
    $274–411

  4. Taxi to Pensacola International Airport, fly, drive

    1. Take the taxi from Fort Walton Beach to Pensacola-Airport-PNStaxi taxi
    2. Fly from Pensacola International Airport (PNS) to Memphis (MEM)plane plane PNS - MEM
    3. Drive from Memphis-Airport-MEM to New Albanycar car
    3h 50m
    $204–800

Destin–Fort Walton Beach Airport (VPS) to Memphis (MEM) flights

Calendar37Weekly Planes
Duration4h 8mAverage Duration
Ticket$116Cheapest Price
See schedules

Questions & Answers

Map of how to get from Fort Walton Beach to New Albany.ExpandLaunch map view
  • Distance: 452.2 mi
  • Duration: 4h 50m

What companies run services between Fort Walton Beach, FL, USA and New Albany, MS, USA?

There is no direct connection from Fort Walton Beach to New Albany. However, you can take the taxi to Destin–Fort Walton Beach Airport (VPS) airport, fly to Memphis (MEM), then drive to New Albany. Alternatively, you can take the taxi to Crestview, take the bus to Tallahassee, walk to N Monroe Street and Silver Slipper Lane, take the bus to C.K. Steele Plaza Gate 22, take the bus to Atlanta Bus Station, take the bus to Tupelo, then take the taxi to New Albany.

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