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.
Shuttle to Orlando, fly to Melbourne Airport
best- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Fly from Orlando (MCO) to Melbourne Airport (MEL)plane MCO - MEL
28h 39m$963–3,028Fly Melbourne International Airport to Melbourne Airport
cheapest- Fly from Melbourne International Airport (MLB) to Melbourne Airport (MEL)plane MLB - MEL
41h 49m$880–2,930Bus, bus to President Donald J. Trump International Airport, fly to Melbourne Airport
- Take the bus from Sebastian to Fort Piercebus
- Take the bus from Fort Pierce to West Palm Beach, FLbus
- Fly from President Donald J. Trump International Airport (DJT) to Melbourne Airport (MEL)plane DJT - MEL
30h 34m$973–3,013Shuttle to Orlando, fly to Avalon Airport, train
- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Fly from Orlando (MCO) to Avalon Airport (AVV)plane MCO - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
32h 52m$1,397–4,412Shuttle, shuttle to Tampa, fly to Melbourne Airport
- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Take a shuttle bus from MCO Airport - Terminal A to Brownwood Hotel & Spa
- Take a shuttle bus from Brownwood Hotel & Spa to Tampa International Airport - Red Terminal
- Fly from Tampa (TPA) to Melbourne Airport (MEL)plane TPA - MEL
33h 28m$943–2,688Bus, bus to Ft. Myers, fly to Melbourne Airport
- Take the bus from Sebastian to Fort Piercebus
- Take the bus from Fort Pierce to Fort Lauderdale Airportbus
- Take the bus from Fort Lauderdale International Airport to Fort Myers Bus Stopbus
- Fly from Ft. Myers (RSW) to Melbourne Airport (MEL)plane RSW - MEL
34h 34m$1,031–3,100Shuttle, shuttle to Tampa, fly to Avalon Airport, train
- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Take a shuttle bus from MCO Airport - Terminal A to Brownwood Hotel & Spa
- Take a shuttle bus from Brownwood Hotel & Spa to Tampa International Airport - Red Terminal
- Fly from Tampa (TPA) to Avalon Airport (AVV)plane TPA - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
38h$1,227–3,872Bus, bus to Sarasota–Bradenton International Airport, fly to Melbourne Airport
- Take the bus from Sebastian to Fort Piercebus
- Take the bus from Fort Pierce to Fort Lauderdale Airportbus
- Take the bus from Fort Lauderdale Airport to Bradenton/Sarasota - Mobil Gas Stationbus
- Fly from Sarasota–Bradenton International Airport (SRQ) to Melbourne Airport (MEL)plane SRQ - MEL
36h 34m$1,069–3,153
Orlando (MCO) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Palm Bay to Melbourne is to shuttle and fly which costs $900 - $2,700 and takes 33h 28m.
The fastest way to get from Palm Bay to Melbourne is to shuttle and fly which takes 28h 39m and costs $950 - $3,100.
The distance between Palm Bay and Melbourne is 15787 km.
It takes approximately 28h 39m to get from Palm Bay to Melbourne, including transfers.
Melbourne is 16h ahead of Palm Bay. It is currently 10:30 AM in Palm Bay and 2:30 AM in Melbourne.
There are 400+ hotels available in Melbourne.
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.
- Website
- qantas.com
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 12m
- When
- Every day
- Estimated price
- $1,200–4,000
Flights from Orlando to Avalon Airport via Dallas/Ft.Worth, Sydney
- Ave. Duration
- 25h 4m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,800–6,000
Flights from Orlando to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 27h 11m
- When
- Tuesday to Sunday
- Estimated price
- $1,900–6,000
Flights from Orlando to Avalon Airport via Dallas/Ft.Worth, Brisbane
- Ave. Duration
- 35h 50m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $1,300–4,400
Flights from Orlando to Avalon Airport via Houston, Sydney
- Ave. Duration
- 24h 40m
- When
- Every day
- Estimated price
- $1,300–4,300
Flights from Orlando to Avalon Airport via Las Vegas, Sydney
- Ave. Duration
- 26h 55m
- When
- Tuesday, Friday, and Sunday
- Estimated price
- $1,900–6,000
Flights from Orlando to Avalon Airport via Dallas/Ft.Worth, Brisbane, Sydney
- Ave. Duration
- 29h 15m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $1,300–4,400
Flights from Melbourne International Airport to Melbourne Airport via Atlanta, Honolulu, Nadi
- Ave. Duration
- 38h 20m
- When
- Saturday
- Estimated price
- $850–2,900
Flights from Melbourne International Airport to Melbourne Airport via Atlanta, Honolulu, Sydney
- Ave. Duration
- 47h 15m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,200–3,900
Flights from Tampa to Melbourne Airport via Dallas/Ft.Worth
- Ave. Duration
- 21h 46m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,000–3,200
Flights from Tampa to Melbourne Airport via Dallas/Ft.Worth, Sydney
- Ave. Duration
- 24h 12m
- When
- Tuesday and Saturday
- Estimated price
- $1,000–3,200
Flights from Ft. Myers to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 21m
- When
- Saturday
- Estimated price
- $1,200–3,900
Flights from Ft. Myers to Melbourne Airport via Los Angeles, Sydney
- Ave. Duration
- 24h 31m
- When
- Saturday
- Estimated price
- $850–2,900
Flights from Tampa to Avalon Airport via Dallas/Ft.Worth, Sydney
- Ave. Duration
- 24h 37m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,500–4,900
Flights from Tampa to Avalon Airport via Dallas/Ft.Worth, Brisbane
- Ave. Duration
- 35h 32m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $1,000–3,600
Flights from Tampa to Avalon Airport via Houston, Sydney
- Ave. Duration
- 24h 33m
- When
- Every day
- Estimated price
- $1,000–3,600
Flights from Tampa to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 26h 35m
- When
- Every day
- Estimated price
- $1,000–4,900
Flights from Tampa to Avalon Airport via Las Vegas, Sydney
- Ave. Duration
- 27h 25m
- When
- Tuesday
- Estimated price
- $1,500–4,900
Flights from Tampa to Avalon Airport via Dallas/Ft.Worth, Brisbane, Sydney
- Ave. Duration
- 28h 57m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $1,100–3,700
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Houston Hobby Apt, Los Angeles
- Ave. Duration
- 25h 50m
- When
- Monday
- Estimated price
- $1,200–3,800
- Website
- united.com
Flights from Orlando to Melbourne Airport via San Francisco
- Ave. Duration
- 23h 44m
- When
- Every day
- Estimated price
- $850–3,000
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 25h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $850–2,900
Flights from Orlando to Melbourne Airport via Houston, Sydney
- Ave. Duration
- 24h 45m
- When
- Wednesday and Saturday
- Estimated price
- $850–2,900
Flights from President Donald J. Trump International Airport to Melbourne Airport via San Francisco
- Ave. Duration
- 24h 45m
- When
- Saturday
- Estimated price
- $850–2,900
Flights from President Donald J. Trump International Airport to Melbourne Airport via Houston, Sydney
- Ave. Duration
- 24h 50m
- When
- Wednesday and Saturday
- Estimated price
- $800–2,800
Flights from President Donald J. Trump International Airport to Melbourne Airport via San Francisco, Sydney
- Ave. Duration
- 26h 50m
- When
- Saturday
- Estimated price
- $850–2,900
Flights from Tampa to Melbourne Airport via Los Angeles
- Ave. Duration
- 23h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $700–2,400
Flights from Ft. Myers to Melbourne Airport via San Francisco
- Ave. Duration
- 33h
- When
- Every day
- Estimated price
- $850–2,900
Flights from Ft. Myers to Melbourne Airport via Houston, Sydney
- Ave. Duration
- 24h 38m
- When
- Wednesday and Saturday
- Estimated price
- $800–2,800
Flights from Ft. Myers to Melbourne Airport via Los Angeles, Sydney
- Ave. Duration
- 25h 26m
- When
- Saturday
- Estimated price
- $850–2,900
Flights from Ft. Myers to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 25h 43m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $800–2,800
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Houston, Sydney
- Ave. Duration
- 24h 20m
- When
- Saturday
- Estimated price
- $800–2,800
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Dallas, Los Angeles
- Ave. Duration
- 26h 15m
- When
- Monday
- Estimated price
- $850–2,800
- Website
- airnewzealand.com
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 25h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $850–2,900
Flights from Orlando to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 23h 50m
- When
- Friday and Sunday
- Estimated price
- $850–2,900
Flights from Orlando to Melbourne Airport via Los Angeles, Auckland
- Ave. Duration
- 25h 10m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $850–3,000
Flights from President Donald J. Trump International Airport to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 23h 55m
- When
- Friday and Sunday
- Estimated price
- $800–2,800
Flights from Melbourne International Airport to Melbourne Airport via Atlanta, Honolulu, Auckland
- Ave. Duration
- 47h 30m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $900–3,000
Flights from Tampa to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 23h 43m
- When
- Friday and Sunday
- Estimated price
- $700–2,400
Flights from Ft. Myers to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 23h 43m
- When
- Friday and Sunday
- Estimated price
- $800–2,800
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Dallas, Los Angeles
- Ave. Duration
- 26h 15m
- When
- Monday
- Estimated price
- $850–2,800
- Website
- virginaustralia.com
Flights from Orlando to Melbourne Airport via San Francisco
- Ave. Duration
- 23h 44m
- When
- Every day
- Estimated price
- $850–3,000
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 25h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $850–2,900
Flights from Tampa to Melbourne Airport via Los Angeles
- Ave. Duration
- 23h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $700–2,400
Flights from Tampa to Melbourne Airport via Houston, Sydney
- Ave. Duration
- 24h 23m
- When
- Every day
- Estimated price
- $700–2,400
Flights from Tampa to Melbourne Airport via Los Angeles, Sydney
- Ave. Duration
- 25h 50m
- When
- Every day
- Estimated price
- $700–2,400
Flights from Ft. Myers to Melbourne Airport via Houston, Auckland
- Ave. Duration
- 23h 43m
- When
- Friday and Sunday
- Estimated price
- $800–2,800
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Dallas, Los Angeles
- Ave. Duration
- 26h 15m
- When
- Monday
- Estimated price
- $850–2,800
- Website
- delta.com
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 23h 11m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $850–2,900
Flights from President Donald J. Trump International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 32h 25m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $850–2,900
Flights from Melbourne International Airport to Melbourne Airport via Covington, Los Angeles
- Ave. Duration
- 46h 26m
- When
- Monday
- Estimated price
- $850–3,000
Flights from Tampa to Melbourne Airport via Los Angeles
- Ave. Duration
- 23h 41m
- When
- Monday, Tuesday, Saturday, and Sunday
- Estimated price
- $700–2,400
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Dallas, Los Angeles
- Ave. Duration
- 25h 50m
- When
- Saturday
- Estimated price
- $850–2,800
- Website
- aa.com
Flights from Orlando to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 12m
- When
- Every day
- Estimated price
- $1,200–4,000
Flights from Tampa to Melbourne Airport via Dallas/Ft.Worth
- Ave. Duration
- 21h 46m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,000–3,200
Flights from Ft. Myers to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 21m
- When
- Saturday
- Estimated price
- $1,200–3,900
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Dallas/Ft.Worth, Sydney
- Ave. Duration
- 25h 24m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- $1,200–3,800
Flights from Sarasota–Bradenton International Airport to Melbourne Airport via Houston Hobby Apt, Los Angeles
- Ave. Duration
- 25h 50m
- When
- Monday
- Estimated price
- $1,200–3,800
- Website
- jetstar.com
Flights from Orlando to Avalon Airport via Houston, Sydney
- Ave. Duration
- 24h 40m
- When
- Every day
- Estimated price
- $1,300–4,300
Flights from Orlando to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 29h 36m
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- $1,300–4,400
Flights from Tampa to Avalon Airport via Houston, Sydney
- Ave. Duration
- 24h 33m
- When
- Every day
- Estimated price
- $1,000–3,600
Flights from Tampa to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 28h 20m
- When
- Every day
- Estimated price
- $1,000–3,600
- Website
- fijiairways.com
Flights from Melbourne International Airport to Melbourne Airport via Atlanta, Honolulu, Nadi
- Ave. Duration
- 38h 20m
- When
- Saturday
- Estimated price
- $850–2,900
- Phone
- 1800 800 007
- Website
- V-Line
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 53 min
- Frequency
- Every 30 minutes
- Estimated price
- $6
- Website
- V-Line
- Off Peak
- $6
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 53 min
- Frequency
- Every 30 minutes
- Estimated price
- $6
- Website
- V-Line
- Off Peak
- $6
- Phone
- +1 772-343-0217
- Website
- Smart Shuttle Line, Inc.
Shuttle from Melbourne, FL - Mobil Gas to Orlando Airport
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $80–95
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $80–95
Shuttle from Melbourne, FL - Mobil Gas to Orlando Airport
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $80–95
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $80–95
Shuttle from Melbourne, FL - Mobil Gas to Orlando Airport
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $80–95
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $80–95
Shuttle from Melbourne, FL - Mobil Gas to Orlando Airport
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $80–95
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $80–95
Rome2Rio's guide to Greyhound USA
Contact Details
- Phone
- +1 214-849-8100
- [email protected]
- Website
- Greyhound
Bus from Sebastian to Fort Pierce
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $8–12
- Website
- Greyhound
Bus from Fort Pierce to West Palm Beach, FL
- Ave. Duration
- 1h 5m
- Frequency
- Twice daily
- Estimated price
- $14–22
- Website
- Greyhound
Bus from Sebastian to Fort Pierce
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $8–12
- Website
- Greyhound
Bus from Sebastian to Fort Pierce
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $8–12
- Website
- Greyhound
- Phone
- +1 877 733 0724
- Website
- RedCoach
Bus from Fort Pierce to West Palm Beach, FL
- Ave. Duration
- 50 min
- Frequency
- 3 times a day
- Estimated price
- $20–28
- Website
- RedCoach
Bus from Fort Pierce to Fort Lauderdale Airport
- Ave. Duration
- 1h 40m
- Frequency
- Once daily
- Estimated price
- $35–55
- Website
- RedCoach
Bus from Fort Pierce to Fort Lauderdale Airport
- Ave. Duration
- 1h 40m
- Frequency
- Once daily
- Estimated price
- $35–55
- Website
- RedCoach
Bus from Fort Lauderdale Airport to Bradenton/Sarasota - Mobil Gas Station
- Ave. Duration
- 3h 35m
- Frequency
- Once daily
- Estimated price
- $75–110
- Website
- RedCoach
- Phone
- +1 352 539 9664
- Website
- Groome Transportation
Shuttle from MCO Airport - Terminal A to Brownwood Hotel & Spa
- Ave. Duration
- 1h 58m
- Frequency
- Hourly
- Estimated price
- $68–76
- Website
- Groome Transportation
- online discount
- $68
- call in
- $76
Shuttle from Brownwood Hotel & Spa to Tampa International Airport - Red Terminal
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- $68–76
- Website
- Groome Transportation
- online discount
- $68
- call in
- $76
Shuttle from MCO Airport - Terminal A to Brownwood Hotel & Spa
- Ave. Duration
- 1h 58m
- Frequency
- Hourly
- Estimated price
- $68–76
- Website
- Groome Transportation
- online discount
- $68
- call in
- $76
Shuttle from Brownwood Hotel & Spa to Tampa International Airport - Red Terminal
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- $68–76
- Website
- Groome Transportation
- online discount
- $68
- call in
- $76
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Fort Lauderdale International Airport to Fort Myers Bus Stop
- Ave. Duration
- 2h 20m
- Frequency
- 3 times a day
- Estimated price
- $35–55
- Schedules at
- Flixbus USA
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
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
Need to know: Greyhound
Read the travel guide


















