Rome2Rio

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

Find Transport to Melbourne

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

There are 8 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 39m
    $963–3,028
  2. Fly Melbourne International Airport to Melbourne Airport

    cheapest
    1. Fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL)plane plane MLB - MEL
    41h 49m
    $880–2,930
  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 (DJT) to Melbourne Airport (MEL)plane plane DJT - MEL
    30h 34m
    $973–3,013
  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 52m
    $1,397–4,412
  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
    33h 28m
    $943–2,688
  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
    34h 34m
    $1,031–3,100
  7. Shuttle, shuttle to Tampa, fly to Avalon Airport, train

    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 Avalon Airport (AVV)plane plane TPA - AVV
    5. Take the train from Lara Station to Southern Cross Stationtrain train
    38h
    $1,227–3,872
  8. 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
    36h 34m
    $1,069–3,153

Orlando (MCO) to Melbourne Airport (MEL) flights

Calendar31Weekly Planes
Duration24h 5mAverage Duration
Ticket$855Cheapest Price
See schedules

Comparing Your Travel Options

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

Allegiant Air, Delta, and three other airlines 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