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 52m$104–554Bus
- Take the bus from Cleveland Bus Station to Washington Union Stationbus
- Take the bus from Washington Union Station to Jacksonvillebus
- Take the bus from Jacksonville to Sebastianbus
30h 4m$225–441Train, drive (Amtrak)
- Take the train from Cleveland Amtrak to Kissimmee Amtrak Stationtrain Floridian
- Drive from Kissimmee Amtrak Station to Palm Baycar
33h 53m$215–405Drive 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 11m$146–512
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 fly and shuttle which costs $140 - $550 and takes 8h 11m.
The fastest way to get from Cleveland to Palm Bay is to fly which takes 6h 52m and costs $100 - $600.
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 30h 4m and costs $220 - $450.
It takes approximately 6h 52m to get from Cleveland to Palm Bay, including transfers.
The best way to get from Cleveland to Palm Bay is to fly which takes 6h 52m and costs $100 - $600. Alternatively, you can bus, which costs $220 - $450 and takes 30h 4m.
Yes, the driving distance between Cleveland to Palm Bay is 1071 miles. It takes approximately 17h 54m to drive from Cleveland to Palm Bay.
There are 307+ hotels available in Palm Bay.
What companies run services between Cleveland, OH, USA and Palm Bay, Brevard County, FL, USA?
American Airlines and Delta fly from Cleveland-Hopkins International Airport (CLE) to Melbourne International Airport (MLB) every 4 hours. Alternatively, you can take a bus from Cleveland Bus Station to Palm Bay via Washington Union Station, Jacksonville, and Sebastian in around 30h 4m.
- Website
- flyfrontier.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 41m
- When
- Every day
- Estimated price
- $85–460
- Website
- delta.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Atlanta
- Ave. Duration
- 5h 32m
- When
- Every day
- Estimated price
- $100–550
Flights from Cleveland-Hopkins International Airport to Orlando via Atlanta
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- $90–470
- Website
- southwest.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 43m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $85–460
- Website
- aa.com
Flights from Cleveland-Hopkins International Airport to Melbourne International Airport via Charlotte
- Ave. Duration
- 4h 53m
- When
- Every day
- Estimated price
- $100–550
- Website
- united.com
Flights from Cleveland-Hopkins International Airport to Orlando
- Ave. Duration
- 2h 36m
- When
- Every day
- Estimated price
- $85–460
Rome2Rio's guide to Amtrak
Contact Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Cleveland Amtrak to Kissimmee Amtrak Station
- Ave. Duration
- 32h 46m
- Frequency
- Once daily
- Estimated price
- $200–390
- Website
- https://www.amtrak.com/home.html
Rome2Rio's guide to Greyhound USA
Contact Details
- Phone
- +1 214-849-8100
- ifsr@greyhound.com
- Website
- greyhound.com
Bus from Cleveland Bus Station to Washington Union Station
- Ave. Duration
- 8h 55m
- Frequency
- Twice daily
- Estimated price
- $50–90
- Website
- https://www.greyhound.com/
Bus from Jacksonville to Sebastian
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- $40–75
- Website
- https://www.greyhound.com/
- Phone
- +1 (855) 626-8585
- Website
- flixbus.com
Bus from Washington Union Station to Jacksonville
- Ave. Duration
- 13h 45m
- Frequency
- 5 times a week
- Estimated price
- $75–200
- 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






