Rome2Rio

How to get fromFort Walton Beach to Sedonaby plane, taxi, bus, train, car, or shuttle

Find Transport to Sedona

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 9 ways to get from Fort Walton Beach to Sedona by plane, taxi, bus, train, car, 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. Fly Destin–Fort Walton Beach Airport to Flagstaff, taxi

    best
    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Flagstaff (FLG)plane plane VPS - FLG
    2. Take the taxi from Flagstaff (FLG) to Sedonataxi taxi
    7h 44m
    $226–690

  2. Drive to Mobile Regional Airport, fly to Flagstaff, taxi

    cheapest
    1. Drive from Fort Walton Beach to Mobile Regional Airport (MOB)car car
    2. Fly from Mobile Regional Airport (MOB) to Flagstaff (FLG)plane plane MOB - FLG
    3. Take the taxi from Flagstaff (FLG) to Sedonataxi taxi
    11h 17m
    $218–686

  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 Baton Rouge Bus Stationbus bus
    4. Take the bus from Baton Rouge Bus Station to Dallas Bus Stationbus bus
    5. Take the bus from Dallas Bus Station to Phoenix Bus Stationbus bus
    6. Take the bus from Phoenix Bus Station to Sedona(ARCO)bus bus
    2d
    $486–727

  4. Taxi, bus, train

    1. Take the taxi from Fort Walton Beach to Downtown Transfer Stationtaxi taxi
    2. Take the taxi from Blue Angel Pkwy & Gulf Beach Hwy to Mobiletaxi taxi
    3. Take the bus from Mobile to Gulfportbus bus
    4. Take the train from Gulfport, MS to New Orleans, LA - Union Passenger Terminaltrain train
    5. Take the train from New Orleans Union Passenger Terminal to Maricopa Amtraktrain train
    6. Take the bus from Maricopa Amtrak to Sky Harbor International Airportbus bus
    7. Take the bus from Sky Harbor International Airport to Aiden by Best Western Sedonabus bus
    2d 3h

  5. Drive  1,680.2 mi

    1. Drive from Fort Walton Beach to Sedonacar car 1,680.2 mi
    28h 7m
    $278–401

  6. Fly Destin–Fort Walton Beach Airport to Phoenix, shuttle

    1. Fly from Destin–Fort Walton Beach Airport (VPS) to Phoenix (PHX)plane plane VPS - PHX
    2. Take a shuttle bus from Sky Harbor International Airport to Sedona, AZshuttle bus
    9h 17m
    $288–732

  7. Taxi to Pensacola International Airport, fly to Flagstaff, taxi

    1. Take the taxi from Fort Walton Beach to Pensacola-Airport-PNStaxi taxi
    2. Fly from Pensacola International Airport (PNS) to Flagstaff (FLG)plane plane PNS - FLG
    3. Take the taxi from Flagstaff (FLG) to Sedonataxi taxi
    8h 49m
    $311–791

  8. Drive to Northwest Florida Beaches International Airport, fly to Flagstaff, taxi

    1. Drive from Fort Walton Beach to Northwest Florida Beaches International Airport (ECP)car car
    2. Fly from Northwest Florida Beaches International Airport (ECP) to Flagstaff (FLG)plane plane ECP - FLG
    3. Take the taxi from Flagstaff (FLG) to Sedonataxi taxi
    9h 7m
    $220–674

  9. Taxi to Pensacola International Airport, fly to Prescott, taxi

    1. Take the taxi from Fort Walton Beach to Pensacola-Airport-PNStaxi taxi
    2. Fly from Pensacola International Airport (PNS) to Prescott (PRC)plane plane PNS - PRC
    3. Take the taxi from Prescott (PRC) to Cottonwood Librarytaxi taxi
    10h 35m
    $333–643

Destin–Fort Walton Beach Airport (VPS) to Flagstaff (FLG) flights

Calendar11Weekly Planes
Duration6h 43mAverage Duration
Ticket$118Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Fort Walton Beach to Sedona.ExpandLaunch map view
  • Distance: 1,526.3 mi
  • Duration: 7h 44m

What companies run services between Fort Walton Beach, FL, USA and Sedona, AZ, USA?

There is no direct connection from Fort Walton Beach to Sedona. However, you can take the taxi to Destin–Fort Walton Beach Airport (VPS) airport, fly to Flagstaff (FLG), then take the taxi to Sedona. 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 Baton Rouge Bus Station, take the bus to Dallas Bus Station, take the bus to Phoenix Bus Station, then take the bus to Sedona(ARCO).

Airlines
Train operators
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