Rome2Rio

How to get fromPalm Bay to New Orleansby plane, bus (Greyhound, Flixbus), car, shuttle, bus, or train

Find Transport to New Orleans

See all options

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

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

    best
    1. Fly from Melbourne International Airport (MLB) to Louis Armstrong New Orleans International Airport (MSY)plane plane MLB - MSY
    7h 15m
    $102–554

  2. Bus via Tallahassee

    1. Take the bus from Sebastian to Fort Piercebus bus
    2. Take the bus from Fort Pierce to Tallahassee - FSU - Old St Augustine at Intramural Fieldbus bus
    3. Take the bus from Tallahassee to Mobile Bus Stationbus bus
    4. Take the bus from Mobile Bus Station to New Orleans Bus Stationbus bus
    20h 19m
    $236–400

  3. Drive 703.5 mi

    1. Drive from Palm Bay to New Orleanscar car 703.5 mi
    11h 30m
    $129–186

  4. Shuttle to Orlando, fly

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Fly from Orlando (MCO) to Louis Armstrong New Orleans International Airport (MSY)plane plane MCO - MSY
    7h 51m
    $150–542

  5. Bus, bus to Fort Lauderdale–Hollywood International Airport, fly

    1. Take the bus from Sebastian to Fort Piercebus bus
    2. Take the bus from Fort Pierce to Fort Lauderdale Airportbus bus
    3. Fly from Fort Lauderdale–Hollywood International Airport (FLL) to Louis Armstrong New Orleans International Airport (MSY)plane plane FLL - MSY
    7h 54m
    $369–1,456

  6. Bus

    1. Take the bus from Sebastian to Jacksonvillebus bus
    2. Take the bus from Jacksonville to Mobile Bus Stationbus bus
    3. Take the bus from Mobile Bus Station to New Orleans Bus Stationbus bus
    21h 5m
    $195–329

  7. Bus, train

    1. Take the bus from Sebastian to Jacksonvillebus bus
    2. Take the bus from Jacksonville to Mobile Bus Stationbus bus
    3. Take the train from Mobile, AL to New Orleans, LA - Union Passenger Terminaltrain train
    23h 40m
    $204–374

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

Calendar34Weekly Planes
Duration5h 18mAverage Duration
Ticket$107Cheapest Price
See schedules

Questions & Answers

Map of how to get from Palm Bay to New Orleans.ExpandLaunch map view
  • Distance: 625.8 mi
  • Duration: 7h 15m

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

Delta and American Airlines fly from Melbourne International Airport (MLB) to Louis Armstrong New Orleans International Airport (MSY) 5 times a day. Alternatively, you can take a vehicle from Palm Bay to New Orleans Bus Station via Sebastian, Fort Pierce, Old St Augustine at Intramural Field, Tallahassee, and Mobile Bus Station in around 20h 19m.

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