Rome2Rio

How to get fromPalm Bay to Melbourneby plane, shuttle, bus, or train

Find Transport to Melbourne

See all options

There are 7 ways to get from Palm Bay to Melbourne by plane, 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 Melbourne International Airport to Melbourne Airport

    best
    1. Fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL)plane plane MLB - MEL
    29h 38m
    $880–2,930

  2. Shuttle to Orlando, fly to Melbourne Airport

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Fly from Orlando (MCO) to Melbourne Airport (MEL)plane plane MCO - MEL
    28h 52m
    $1,608–3,223

  3. Bus, bus to President Donald J. Trump International Airport, fly to Melbourne Airport

    1. Take the bus from Sebastian to Fort Piercebus bus
    2. Take the bus from Fort Pierce to West Palm Beach, FLbus bus
    3. Fly from President Donald J. Trump International Airport (PBI) to Melbourne Airport (MEL)plane plane PBI - MEL
    28h 54m
    $1,059–3,214

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

    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 Melbourne Airport (MEL)plane plane FLL - MEL
    29h 28m
    $1,025–3,141

  5. Shuttle to Orlando, fly to Avalon Airport, train

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Fly from Orlando (MCO) to Avalon Airport (AVV)plane plane MCO - AVV
    3. Take the train from Lara Station to Southern Cross Stationtrain train
    32h 15m
    $1,094–3,613

  6. Shuttle, shuttle to Tampa, fly to Melbourne Airport

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Take a shuttle bus from MCO Airport - Terminal A to Brownwood Hotel & Spashuttle bus
    3. Take a shuttle bus from Brownwood Hotel & Spa to Tampa International Airport - Red Terminalshuttle bus
    4. Fly from Tampa (TPA) to Melbourne Airport (MEL)plane plane TPA - MEL
    33h 1m
    $1,923–4,488

  7. Shuttle to Orlando, fly to Albury, train

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Fly from Orlando (MCO) to Albury (ABX)plane plane MCO - ABX
    3. Take the train from Albury Station to Southern Crosstrain train
    34h 48m
    $1,017–3,369

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

Calendar10Weekly Planes
Duration26h 41mAverage Duration
Ticket$860Cheapest Price
See schedules

Questions & Answers

Map of how to get from Palm Bay to Melbourne.ExpandLaunch map view
  • Distance: 15,730.2 km
  • Duration: 29h 38m

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

Delta and Qantas fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL) once daily.

Airlines
Train operators
Bus operators

Want to know more about travelling around Australia

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