Rome2Rio

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

Find Transport to Melbourne

See all options

There are 7 ways to get from Palm Bay to Melbourne by shuttle, plane, 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. Shuttle to Orlando, fly to Melbourne Airport

    best
    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 48m
    $1,608–2,523

  2. Fly Melbourne International Airport to Melbourne Airport

    cheapest
    1. Fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL)plane plane MLB - MEL
    42h 54m
    $880–2,930

  3. 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 51m
    $1,083–3,224

  4. 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 45m
    $1,192–4,007

  5. 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
    32h 58m
    $1,028–2,993

  6. Bus, bus to Ft. Myers, 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. Take the bus from Fort Lauderdale International Airport to Fort Myers Bus Stopbus bus
    4. Fly from Ft. Myers (RSW) to Melbourne Airport (MEL)plane plane RSW - MEL
    36h 44m
    $1,067–3,277

  7. Bus, bus to Sarasota–Bradenton 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. Take the bus from Fort Lauderdale Airport to Bradenton/Sarasota - Mobil Gas Stationbus bus
    4. Fly from Sarasota–Bradenton International Airport (SRQ) to Melbourne Airport (MEL)plane plane SRQ - MEL
    37h 20m
    $1,061–3,040

Orlando (MCO) to Melbourne Airport (MEL) flights

Calendar31Weekly Planes
Duration24h 49mAverage Duration
Ticket$794Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Palm Bay to Melbourne.ExpandLaunch map view
  • Distance: 15,787.4 km
  • Duration: 28h 48m

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

Delta, Fiji Airways, and two other airlines fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL) twice 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