Rome2Rio

How to get fromMelbourne to Palm Bayby plane, shuttle, bus, or car

Find Transport to Palm Bay

See all options

There are 7 ways to get from Melbourne to Palm Bay by plane, shuttle, bus, or car

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 Melbourne Airport (MEL) to Melbourne International Airport (MLB)plane plane MEL - MLB
    26h 1m
    $572–1,922

  2. Fly to Orlando, shuttle

    1. Fly from Melbourne Airport (MEL) to Orlando (MCO)plane plane MEL - MCO
    2. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    26h 58m
    $1,079–1,789

  3. Fly to Fort Lauderdale–Hollywood International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Fort Lauderdale–Hollywood International Airport (FLL)plane plane MEL - FLL
    2. Take the bus from Fort Lauderdale Airport to Fort Piercebus bus
    3. Take the bus from Fort Pierce to Sebastianbus bus
    27h 41m
    $725–2,158

  4. Fly to Sarasota–Bradenton International Airport, bus, drive

    1. Fly from Melbourne Airport (MEL) to Sarasota–Bradenton International Airport (SRQ)plane plane MEL - SRQ
    2. Take the bus from Sarasota Cattlemen Transfer Center to Orlandobus bus
    3. Drive from Orlando to Palm Baycar car
    32h 29m
    $608–1,982

  5. Fly to Jacksonville, bus

    1. Fly from Melbourne Airport (MEL) to Jacksonville (JAX)plane plane MEL - JAX
    2. Take the bus from Jacksonville to Sebastianbus bus
    29h 44m
    $731–2,373

  6. Fly to Tampa, shuttle

    1. Fly from Melbourne Airport (MEL) to Tampa (TPA)plane plane MEL - TPA
    2. Take a shuttle bus from Tampa International Airport - Red Terminal to Brownwood Hotel & Spashuttle 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
    30h 35m
    $764–2,309

  7. Fly to Gainesville Regional Airport, bus, shuttle

    1. Fly from Melbourne Airport (MEL) to Gainesville Regional Airport (GNV)plane plane MEL - GNV
    2. Take the bus from University of Florida - 1956 Gale Lemerand Dr to Orlando - RedCoach Station, FLbus bus
    3. Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gasshuttle bus
    31h 23m
    $662–2,033

Melbourne Airport (MEL) to Melbourne International Airport (MLB) flights

Calendar15Weekly Planes
Duration24h 10mAverage Duration
Ticket$563Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Palm Bay.ExpandLaunch map view
  • Distance: 9,759.8 mi
  • Duration: 26h 1m

What companies run services between Melbourne, VIC, Australia and Palm Bay, Brevard County, FL, USA?

Delta and United Airlines fly from Melbourne Airport (MEL) to Melbourne International Airport (MLB) twice daily.

Airlines
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