Rome2Rio

How to get fromOklahoma City to Palm Bayby plane, train, bus, car, shuttle, bus (Greyhound, Flixbus), or bus (Greyhound)

Find Transport to Palm Bay

See all options

There are 7 ways to get from Oklahoma City to Palm Bay by plane, train, bus, car, shuttle, bus (Greyhound, Flixbus), or bus (Greyhound)

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 Melbourne International Airport

    best
    1. Fly from Will Rogers World Airport (OKC) to Melbourne International Airport (MLB)plane plane OKC - MLB
    5h 58m
    $150–635
  2. Train, bus, drive

    1. Take the train from Oklahoma City to Fort Worthtrain train
    2. Take the bus from Fort Worth to Hyatt Regency Houstonbus bus
    3. Take the bus from Houston - Harrisburg Blvd to Wildwoodbus bus
    4. Take the bus from Wildwood Amtrak Station to Lakelandbus bus
    5. Take the train from Lakeland Amtrak Station to Kissimmee Amtrak Stationtrain train
    6. Drive from Kissimmee Amtrak Station to Palm Baycar car
    32h 37m
    $374–545
  3. Drive 1,277.9 mi

    1. Drive from Oklahoma City to Palm Baycar car 1,277.9 mi
    21h 35m
    $234–337
  4. Fly to Daytona Beach International Airport, drive

    1. Fly from Will Rogers World Airport (OKC) to Daytona Beach International Airport (DAB)plane plane OKC - DAB
    2. Drive from Daytona-Beach-Airport-DAB to Palm Baycar car
    6h 17m
    $205–858
  5. Fly to Orlando, shuttle

    1. Fly from Will Rogers World Airport (OKC) to Orlando (MCO)plane plane OKC - MCO
    2. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    7h 3m
    $197–652
  6. Bus

    1. Take the bus from Oklahoma City Bus Station to Memphis Bus Stationbus bus
    2. Take the bus from Memphis Bus Station to Atlanta Bus Stationbus bus
    3. Take the bus from Atlanta Bus Station to Port St Luciebus bus
    4. Take the bus from Port St Lucie to Sebastianbus bus
    32h 49m
    $303–524
  7. Bus via Fort Pierce South (Greyhound)

    1. Take the bus from Oklahoma City Bus Station to Memphis Bus Stationbus bus
    2. Take the bus from Memphis Bus Station to Atlanta Bus Stationbus bus
    3. Take the bus from Atlanta Bus Station to Fort Piercebus bus
    4. Take the bus from Fort Pierce to Sebastianbus bus
    34h 29m
    $296–530

Will Rogers World Airport (OKC) to Melbourne International Airport (MLB) flights

Calendar27Weekly Planes
Duration6h 51mAverage Duration
Ticket$129Cheapest Price
See schedules

Questions & Answers

What companies run services between Oklahoma City, OK, USA and Palm Bay, Brevard County, FL, USA?

Delta and American Airlines fly from Will Rogers World Airport (OKC) to Melbourne International Airport (MLB) 4 times a day. Alternatively, you can take a bus from Oklahoma City Bus Station to Palm Bay via Memphis Bus Station, Atlanta Bus Station, Port St Lucie, and Sebastian in around 32h 49m.

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

More Questions & Answers