Rome2Rio

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

Find Transport to Palm Bay

See all options

There are 5 ways to get from New Orleans to Palm Bay by plane, train, bus, shuttle, car, or bus (Greyhound, Flixbus)

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 Louis Armstrong New Orleans International Airport (MSY) to Melbourne International Airport (MLB)plane plane MSY - MLB
    6h 46m
    $104–554

  2. Train, bus, shuttle

    1. Take the train from New Orleans Union Passenger Terminal to Gulfport Amtrak Statrain train
    2. Take the bus from Gulfport 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
    16h 45m
    $221–297

  3. Drive 703 mi

    1. Drive from New Orleans to Palm Baycar car 703 mi
    11h 29m
    $129–186

  4. Fly to Orlando, shuttle

    1. Fly from Louis Armstrong New Orleans International Airport (MSY) to Orlando (MCO)plane plane MSY - MCO
    2. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    7h 42m
    $151–541

  5. Bus

    1. Take the bus from New Orleans Bus Station to Mobile Bus Stationbus bus
    2. Take the bus from Mobile Bus Station to Jacksonvillebus bus
    3. Take the bus from Jacksonville to Sebastianbus bus
    20h 29m
    $192–326

Louis Armstrong New Orleans International Airport (MSY) to Melbourne International Airport (MLB) flights

Calendar31Weekly Planes
Duration5h 4mAverage Duration
Ticket$108Cheapest Price
See schedules

Questions & Answers

Map of how to get from New Orleans to Palm Bay.ExpandLaunch map view
  • Distance: 611.2 mi
  • Duration: 6h 46m

What companies run services between New Orleans, LA, USA and Palm Bay, Brevard County, FL, USA?

Delta, American Airlines, and Southwest Airlines fly from Louis Armstrong New Orleans International Airport (MSY) to Melbourne International Airport (MLB) 4 times a day. Alternatively, you can take a bus from New Orleans Bus Station to Palm Bay via Mobile Bus Station, Jacksonville, and Sebastian in around 20h 29m.

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