Rome2Rio

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

Find Transport to Melbourne

See all options

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

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
    $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
    41h 49m
    $830–2,830

  3. 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 39m
    $1,192–3,907

  4. Shuttle, bus to Gainesville Regional Airport, fly to Melbourne Airport

    1. Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airportshuttle bus
    2. Take the bus from Orlando - RedCoach Station, FL to University of Florida - 1956 Gale Lemerand Drbus bus
    3. Fly from Gainesville Regional Airport (GNV) to Melbourne Airport (MEL)plane plane GNV - MEL
    36h 25m
    $904–2,789

  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 47m
    $928–2,793

  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 39m
    $1,019–2,977

  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 19m
    $1,007–2,940

Orlando (MCO) to Melbourne Airport (MEL) flights

Calendar27Weekly Planes
Duration24h 1mAverage Duration
Ticket$740Cheapest 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 39m

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