There are 5 ways to get from Cleveland to Palm Bay by plane, bus (Greyhound, Flixbus), 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 47m$114–604Bus
- Take the bus from Cleveland to Toledobus
- Take the bus from Toledo Bus Stop to Atlanta Bus Stationbus
- Take the bus from Atlanta Bus Station to Port St Luciebus
- Take the bus from Port St Lucie to Sebastianbus
32h 39m$287–513Train, drive (Amtrak)
- Take the train from Cleveland Amtrak to Kissimmee Amtrak Stationtrain Floridian
- Drive from Kissimmee Amtrak Station to Palm Baycar
33h 51m$467–915Drive 1,065.2 mi
- Drive from Cleveland to Palm Baycar 1,065.2 mi
17h 54m$195–281Fly 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 1m$172–622
Cleveland-Hopkins International Airport (CLE) to Melbourne International Airport (MLB) flights
Questions & Answers
The cheapest way to get from Cleveland to Palm Bay is to drive which costs $190 - $290 and takes 17h 54m.
The fastest way to get from Cleveland to Palm Bay is to fly which takes 6h 47m and costs $110 - $650.
No, there is no direct bus from Cleveland to Palm Bay. However, there are services departing from Cleveland and arriving at Sebastian via Toledo Bus Stop, Atlanta Bus Station and Port St Lucie. The journey, including transfers, takes approximately 32h 39m.
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 32h 39m and costs $280 - $550.
It takes approximately 6h 47m 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 47m and costs $110 - $650. Alternatively, you can bus, which costs $280 - $550 and takes 32h 39m.
Cleveland to Palm Bay bus services, operated by Barons Bus, arrive at Toledo station.
Yes, the driving distance between Cleveland to Palm Bay is 1071 miles. It takes approximately 17h 54m 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) every 4 hours. Alternatively, you can take a bus from Cleveland to Palm Bay via Toledo Bus Stop, Atlanta Bus Station, Port St Lucie, and Sebastian in around 32h 39m.
- Website
- delta.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Atlanta
- Ave. Duration
- 4h 41m
- When
- Every day
- Estimated price
- $120–600
Flights from Cleveland-Hopkins International Airport to Orlando via Atlanta
- Ave. Duration
- 4h 39m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $110–550
- Website
- aa.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Charlotte
- Ave. Duration
- 6h 3m
- When
- Every day
- Estimated price
- $110–600
Flights from Cleveland-Hopkins International Airport to Orlando via Charlotte
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- $110–550
- Website
- southwest.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 25m
- When
- Saturday
- Estimated price
- $110–550
Flights from Cleveland-Hopkins International Airport to Orlando via Nashville
- Ave. Duration
- 4h 33m
- When
- Monday to Saturday
- Estimated price
- $120–600
- Website
- flyfrontier.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 32m
- When
- Every day
- Estimated price
- $150–550
- Website
- united.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 27m
- When
- Every day
- Estimated price
- $110–550
Flights from Cleveland-Hopkins International Airport to Orlando via Washington Dulles
- Ave. Duration
- 4h 43m
- When
- Every day
- Estimated price
- $120–600
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Cleveland Amtrak to Kissimmee Amtrak Station
- Ave. Duration
- 32h 44m
- Frequency
- Once daily
- Estimated price
- $450–900
- Website
- https://www.amtrak.com/home.html
- Phone
- +1 888-378-3823
- [email protected]
- Website
- baronsbus.com
Bus from Cleveland to Toledo
- Ave. Duration
- 1h 45m
- Frequency
- Once daily
- Estimated price
- $11–45
- Website
- https://baronsbus.com
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- [email protected]
- Website
- greyhound.com
Bus from Toledo Bus Stop to Atlanta Bus Station
- Ave. Duration
- 15h
- Frequency
- Twice daily
- Estimated price
- $110–210
- Website
- https://www.greyhound.com/
Bus from Port St Lucie to Sebastian
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- $6–13
- Website
- https://www.greyhound.com/
- Phone
- +1 (855) 626-8585
- Website
- https://www.flixbus.com
Bus from Atlanta Bus Station to Port St Lucie
- Ave. Duration
- 11h
- Frequency
- Once daily
- Estimated price
- $85–150
- Schedules at
- flixbus.com
- Phone
- +1 772-343-0217
- Website
- smartshuttleline.com
Shuttle from Orlando Airport to Melbourne, FL - Mobil Gas
- Ave. Duration
- 56 min
- Frequency
- 4 times a day
- Estimated price
- $55–65
- Schedules at
- smartshuttleline.com
- 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
More Questions & Answers
There are 342+ hotels available in Palm Bay.










