There are 5 ways to get from Cleveland to Palm Bay by plane, bus (Flixbus, Greyhound), train, car, or shuttle
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 Cleveland-Hopkins International Airport (CLE) to Melbourne International Airport (MLB)plane CLE - MLB
6h 49m$114–554Bus
- Take the bus from Cleveland to Charlestonbus
- Take the bus from Charleston to Charlottebus
- Take the bus from Charlotte Bus Station to Jacksonvillebus
- Take the bus from Jacksonville to Sebastianbus
26h 24m$221–400Train, drive (Amtrak)
- Take the train from Cleveland Amtrak to Kissimmee Amtrak Stationtrain Floridian
- Drive from Kissimmee Amtrak Station to Palm Baycar
33h 51m$772–1,183Drive 1,065.2 mi
- Drive from Cleveland to Palm Baycar 1,065.2 mi
17h 51m$189–272Fly to Orlando, shuttle
- Fly from Cleveland-Hopkins International Airport (CLE) to Orlando (MCO)plane CLE - MCO
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
8h 6m$192–1,172
Cleveland-Hopkins International Airport (CLE) to Melbourne International Airport (MLB) flights
Comparing Your Travel Options
The cheapest way to get from Cleveland to Palm Bay is to drive which costs $180 - $280 and takes 17h 51m.
The fastest way to get from Cleveland to Palm Bay is to fly which takes 6h 49m and costs $110 - $600.
No, there is no direct bus from Cleveland to Palm Bay. However, there are services departing from Cleveland and arriving at Sebastian via Charleston, Charlotte Bus Station and Jacksonville. The journey, including transfers, takes approximately 26h 24m.
The distance between Cleveland and Palm Bay is 942 miles. The road distance is 1071.4 miles.
The best way to get from Cleveland to Palm Bay without a car is to bus which takes 26h 24m and costs $220 - $400.
It takes approximately 6h 49m to get from Cleveland to Palm Bay, including transfers.
Cleveland to Palm Bay bus services, operated by Barons Bus, depart from Cleveland station.
The best way to get from Cleveland to Palm Bay is to fly which takes 6h 49m and costs $110 - $600. Alternatively, you can bus, which costs $220 - $400 and takes 26h 24m.
Cleveland to Palm Bay bus services, operated by Barons Bus, arrive at Charleston station.
Yes, the driving distance between Cleveland to Palm Bay is 1071 miles. It takes approximately 17h 51m to drive from Cleveland to Palm Bay.
What companies run services between Cleveland, OH, USA and Palm Bay, Brevard County, FL, USA?
Delta and American Airlines fly from Cleveland-Hopkins International Airport (CLE) to Melbourne International Airport (MLB) 5 times a day. Alternatively, you can take a bus from Cleveland to Palm Bay via Charleston, Charlotte Bus Station, Jacksonville, and Sebastian in around 26h 24m.
- Website
- delta.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Atlanta
- Ave. Duration
- 5h 13m
- When
- Every day
- Estimated price
- $110–600
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via New York La Guardia
- Ave. Duration
- 5h 40m
- When
- Saturday and Sunday
- Estimated price
- $140–700
Flights from Cleveland-Hopkins International Airport to Orlando via Atlanta
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- $120–650
Flights from Cleveland-Hopkins International Airport to Orlando via Detroit
- Ave. Duration
- 4h 23m
- When
- Sunday
- Estimated price
- $130–650
- Website
- southwest.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 36m
- When
- Every day
- Estimated price
- $120–650
Flights from Cleveland-Hopkins International Airport to Orlando via Nashville
- Ave. Duration
- 4h 37m
- When
- Friday and Saturday
- Estimated price
- $130–700
- Website
- aa.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Charlotte
- Ave. Duration
- 5h 32m
- When
- Every day
- Estimated price
- $110–550
Flights from Cleveland-Hopkins International Airport to Orlando via Charlotte
- Ave. Duration
- 4h 43m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $120–650
- Website
- flyfrontier.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- $160–550
- Website
- united.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 33m
- When
- Every day
- Estimated price
- $120–650
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Cleveland Amtrak to Kissimmee Amtrak Station
- Ave. Duration
- 32h 44m
- Frequency
- Once daily
- Estimated price
- $750–1,200
- Website
- Amtrak
- Phone
- +1 888-378-3823
- [email protected]
- Website
- Barons Bus
Bus from Cleveland to Charleston
- Ave. Duration
- 5h 30m
- Frequency
- Once daily
- Estimated price
- $25–70
- Website
- Barons Bus
Bus from Charleston to Charlotte
- Ave. Duration
- 5h 10m
- Frequency
- Once daily
- Estimated price
- $26–70
- Website
- Barons Bus
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Charlotte Bus Station to Jacksonville
- Ave. Duration
- 7h 25m
- Frequency
- Once daily
- Estimated price
- $60–95
- Schedules at
- Flixbus USA
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- [email protected]
- Website
- Greyhound
Bus from Charlotte Bus Station to Jacksonville
- Ave. Duration
- 9h 10m
- Frequency
- Once daily
- Estimated price
- $70–110
- Website
- Greyhound
Bus from Jacksonville to Sebastian
- Ave. Duration
- 4h 55m
- Frequency
- Once daily
- Estimated price
- $35–60
- Website
- Greyhound
- 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
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
Need to know: Greyhound
Read the travel guide
Why you should take the train in the US
Read the travel guide
Booking & Getting There
There are 332+ hotels available in Palm Bay.










