There are 7 ways to get from Melbourne to Palm Bay by plane, shuttle, bus, car, 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.
Fly to Melbourne International Airport
best- Fly from Melbourne Airport (MEL) to Melbourne International Airport (MLB)plane MEL - MLB
25h 30m$571–1,921Fly to Orlando, shuttle
- Fly from Melbourne Airport (MEL) to Orlando (MCO)plane MEL - MCO
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
26h 35m$628–1,988Fly to President Donald J. Trump International Airport, bus
- Fly from Melbourne Airport (MEL) to President Donald J. Trump International Airport (DJT)plane MEL - DJT
- Take the bus from West Palm Beach Bus Station to Sebastianbus
30h 12m$661–1,940Fly to Fort Lauderdale–Hollywood International Airport, bus
- Fly from Melbourne Airport (MEL) to Fort Lauderdale–Hollywood International Airport (FLL)plane MEL - FLL
- Take the bus from Fort Lauderdale Airport to Fort Piercebus
- Take the bus from Fort Pierce to Sebastianbus
28h 4m$674–2,157Fly to Sarasota–Bradenton International Airport, bus, drive
- Fly from Melbourne Airport (MEL) to Sarasota–Bradenton International Airport (SRQ)plane MEL - SRQ
- Take the bus from Sarasota Cattlemen Transfer Center to Orlandobus
- Drive from Orlando to Palm Baycar
29h 49m$805–2,479Fly to Jacksonville, bus
- Fly from Melbourne Airport (MEL) to Jacksonville (JAX)plane MEL - JAX
- Take the bus from Jacksonville to Sebastianbus
30h 51m$680–1,972Fly to Tampa, train, shuttle
- Fly from Melbourne Airport (MEL) to Tampa (TPA)plane MEL - TPA
- Take the train from Tampa to Kissimmee Amtrak Stationtrain
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
32h 19m$772–2,357
Melbourne Airport (MEL) to Melbourne International Airport (MLB) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Palm Bay is to fly which costs $550 - $2,000 and takes 25h 30m.
The fastest way to get from Melbourne to Palm Bay is to fly which takes 25h 30m and costs $550 - $2,000.
The distance between Melbourne and Palm Bay is 9817 miles.
It takes approximately 25h 30m to get from Melbourne to Palm Bay, including transfers.
Palm Bay is 16h behind Melbourne. It is currently 10:06 AM in Melbourne and 6:06 PM in Palm Bay.
There are 345+ hotels available in Palm Bay.
What companies run services between Melbourne, VIC, Australia and Palm Bay, Brevard County, FL, USA?
Delta, Qantas, and two other airlines fly from Melbourne Airport (MEL) to Melbourne International Airport (MLB) 3 times a day.
- Website
- delta.com
Flights from Melbourne Airport to Melbourne International Airport via Los Angeles, Atlanta
- Ave. Duration
- 23h 8m
- When
- Every day
- Estimated price
- $550–1,900
Flights from Melbourne Airport to Melbourne International Airport via Dallas/Ft.Worth, Atlanta
- Ave. Duration
- 21h 58m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Orlando via Los Angeles
- Ave. Duration
- 21h 29m
- When
- Monday, Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- $550–1,900
Flights from Melbourne Airport to President Donald J. Trump International Airport via Los Angeles
- Ave. Duration
- 29h 52m
- When
- Monday, Tuesday, Wednesday, Saturday, Friday, and Sunday
- Estimated price
- $550–2,500
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via Los Angeles
- Ave. Duration
- 21h 11m
- When
- Every day
- Estimated price
- $550–2,000
Flights from Melbourne Airport to Tampa via Los Angeles
- Ave. Duration
- 22h 14m
- When
- Every day
- Estimated price
- $650–3,000
- Website
- aa.com
Flights from Melbourne Airport to Orlando via Dallas/Ft.Worth
- Ave. Duration
- 19h 57m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $800–2,500
Flights from Melbourne Airport to Orlando via Los Angeles
- Ave. Duration
- 22h 56m
- When
- Every day
- Estimated price
- $800–2,600
Flights from Melbourne Airport to President Donald J. Trump International Airport via Dallas/Ft.Worth
- Ave. Duration
- 24h 30m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via Dallas/Ft.Worth
- Ave. Duration
- 20h 35m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $800–2,600
Flights from Melbourne Airport to Sarasota–Bradenton International Airport via Dallas/Ft.Worth
- Ave. Duration
- 20h 6m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Jacksonville via Dallas/Ft.Worth
- Ave. Duration
- 22h 53m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Tampa via Dallas/Ft.Worth
- Ave. Duration
- 20h 17m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $900–3,000
- Website
- qantas.com
Flights from Melbourne Airport to Orlando via Los Angeles
- Ave. Duration
- 22h 56m
- When
- Every day
- Estimated price
- $800–2,600
Flights from Melbourne Airport to President Donald J. Trump International Airport via Dallas/Ft.Worth
- Ave. Duration
- 22h 35m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via Dallas/Ft.Worth
- Ave. Duration
- 20h 35m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $800–2,600
Flights from Melbourne Airport to Jacksonville via Dallas/Ft.Worth
- Ave. Duration
- 21h 35m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,400
Flights from Melbourne Airport to Tampa via Dallas/Ft.Worth
- Ave. Duration
- 20h 17m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $900–3,000
- Website
- united.com
Flights from Melbourne Airport to Orlando via Los Angeles
- Ave. Duration
- 20h 39m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $550–1,900
Flights from Melbourne Airport to Orlando via San Francisco
- Ave. Duration
- 24h 9m
- When
- Every day
- Estimated price
- $550–1,900
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via Los Angeles
- Ave. Duration
- 21h 50m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $550–2,000
Flights from Melbourne Airport to Tampa via Los Angeles
- Ave. Duration
- 23h 1m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $650–2,200
Flights from Melbourne Airport to Tampa via San Francisco
- Ave. Duration
- 23h 24m
- When
- Every day
- Estimated price
- $650–2,300
- Website
- jetblue.com
Flights from Melbourne Airport to President Donald J. Trump International Airport via Los Angeles
- Ave. Duration
- 23h 40m
- When
- Every day
- Estimated price
- $550–1,800
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via Los Angeles
- Ave. Duration
- 21h 38m
- When
- Every day
- Estimated price
- $550–2,600
Flights from Melbourne Airport to Fort Lauderdale–Hollywood International Airport via San Francisco
- Ave. Duration
- 22h 29m
- When
- Every day
- Estimated price
- $550–2,000
- Website
- flybreeze.com
Flights from Melbourne Airport to Jacksonville via Los Angeles
- Ave. Duration
- 25h 16m
- When
- Friday
- Estimated price
- $550–1,800
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Tampa to Kissimmee Amtrak Station
- Ave. Duration
- 1h 18m
- Frequency
- Once daily
- Estimated price
- $40–65
- Website
- Amtrak
- Phone
- +1 772-343-0217
- Website
- Smart Shuttle Line, Inc.
Shuttle from Orlando Airport to Melbourne, FL - Mobil Gas
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $55–65
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $55–65
Shuttle from Orlando Airport to Melbourne, FL - Mobil Gas
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $55–65
- Schedules at
- Smart Shuttle Line, Inc.
- one passenger
- $55–65
- Phone
- +1 214-849-8100
- [email protected]
- Website
- Greyhound
Bus from West Palm Beach Bus Station to Sebastian
- Ave. Duration
- 2h 30m
- Frequency
- Once daily
- Estimated price
- $15–24
- Website
- Greyhound
Bus from Fort Pierce to Sebastian
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $5–8
- Website
- Greyhound
Bus from Jacksonville to Sebastian
- Ave. Duration
- 4h 55m
- Frequency
- Once daily
- Estimated price
- $35–55
- Website
- Greyhound
- Phone
- +1 877 733 0724
- Website
- RedCoach
Bus from Fort Lauderdale Airport to Fort Pierce
- Ave. Duration
- 2h
- Frequency
- 4 times a day
- Estimated price
- $25–35
- Website
- RedCoach
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Sarasota Cattlemen Transfer Center to Orlando
- Ave. Duration
- 4h
- Frequency
- 3 times a day
- Estimated price
- $24–40
- Schedules at
- Flixbus USA
Want to know more about travelling around United States
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
Travelling to the US: What do I need to know?
Read the travel guide
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
















