There are 6 ways to get from Rochester to Palm Bay by plane, bus (Flixbus, Greyhound), train, car, shuttle, or bus
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 Rochester (ROC) to Melbourne International Airport (MLB)plane ROC - MLB
5h 52m$159–722Bus
- Take the bus from Rochester Bus Stop to Newark Penn Stationbus
- Take the bus from Newark Penn Station to Jacksonvillebus
- Take the bus from Jacksonville to Sebastianbus
31h 29m$313–474Train, drive
- Take the train from Rochester to Albany-Rensselaer Amtrak Stationtrain
- Take the train from Albany-Rensselaer Amtrak Station to Ny Moynihan Train Hall At Penn Stationtrain
- Take the train from Ny Moynihan Train Hall At Penn Station to Kissimmee Amtrak Stationtrain
- Drive from Kissimmee Amtrak Station to Palm Baycar
32h 43m$747–1,345Drive 1,239.1 mi
- Drive from Rochester to Palm Baycar 1,239.1 mi
21h 50m$219–317Fly to Orlando, shuttle
- Fly from Rochester (ROC) to Orlando (MCO)plane ROC - MCO
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
7h 12m$356–739Bus, train
- Take the bus from Rochester to Buffalobus 308 / ...
- Take the bus from Buffalo, Ny to Pittsburgh, Pabus 530
- Take the train from Pittsburgh Amtrak Station to Jacksonvilletrain
- Take the bus from Jacksonville to Sebastianbus
43h 11m$730–1,373
Rochester (ROC) to Melbourne International Airport (MLB) flights
Comparing Your Travel Options
The cheapest way to get from Rochester to Palm Bay is to drive which costs $210 - $320 and takes 21h 50m.
The fastest way to get from Rochester to Palm Bay is to fly which takes 5h 52m and costs $150 - $750.
No, there is no direct bus from Rochester to Palm Bay. However, there are services departing from Rochester Bus Stop and arriving at Sebastian via Newark Penn Station and Jacksonville. The journey, including transfers, takes approximately 31h 29m.
The distance between Rochester and Palm Bay is 1065 miles. The road distance is 1246.3 miles.
The best way to get from Rochester to Palm Bay without a car is to bus which takes 31h 29m and costs $310 - $480.
It takes approximately 5h 52m to get from Rochester to Palm Bay, including transfers.
Rochester to Palm Bay bus services, operated by Flixbus USA, depart from Rochester Bus Stop station.
The best way to get from Rochester to Palm Bay is to fly which takes 5h 52m and costs $150 - $750. Alternatively, you can bus, which costs $310 - $480 and takes 31h 29m.
Rochester to Palm Bay bus services, operated by Flixbus USA, arrive at Newark Penn Station.
Yes, the driving distance between Rochester to Palm Bay is 1246 miles. It takes approximately 21h 50m to drive from Rochester to Palm Bay.
What companies run services between Rochester, NY, USA and Palm Bay, Brevard County, FL, USA?
Delta and American Airlines fly from Rochester (ROC) to Melbourne International Airport (MLB) 4 times a day. Alternatively, you can take a bus from Rochester Bus Stop to Palm Bay via Newark Penn Station, Jacksonville, and Sebastian in around 31h 29m.
- Website
- delta.com
Flights from Rochester to Melbourne International Airport via Atlanta
- Ave. Duration
- 6h 3m
- When
- Every day
- Estimated price
- $150–750
Flights from Rochester to Melbourne International Airport via New York La Guardia
- Ave. Duration
- 5h 40m
- When
- Saturday and Sunday
- Estimated price
- $150–750
Flights from Rochester to Orlando via Atlanta
- Ave. Duration
- 5h 42m
- When
- Every day
- Estimated price
- $160–800
- Website
- southwest.com
Flights from Rochester to Orlando
- Ave. Duration
- 2h 55m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $150–750
Flights from Rochester to Orlando via Baltimore
- Ave. Duration
- 5h 8m
- When
- Saturday, Monday, Thursday, Friday, and Sunday
- Estimated price
- $150–750
- Website
- united.com
Flights from Rochester to Orlando via Washington Dulles
- Ave. Duration
- 5h 24m
- When
- Every day
- Estimated price
- $150–750
- Website
- aa.com
Flights from Rochester to Melbourne International Airport via Charlotte
- Ave. Duration
- 5h 11m
- When
- Every day
- Estimated price
- $140–700
- Website
- jetblue.com
Flights from Rochester to Orlando
- Ave. Duration
- 3h 13m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $150–750
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Rochester to Albany-Rensselaer Amtrak Station
- Ave. Duration
- 4h 2m
- Frequency
- 5 times a day
- Estimated price
- $120–200
- Website
- Amtrak
Train from Albany-Rensselaer Amtrak Station to Ny Moynihan Train Hall At Penn Station
- Ave. Duration
- 2h 31m
- Frequency
- Hourly
- Estimated price
- $75–120
- Website
- Amtrak
Train from Ny Moynihan Train Hall At Penn Station to Kissimmee Amtrak Station
- Ave. Duration
- 23h 8m
- Frequency
- Once daily
- Estimated price
- $600–1,000
- Website
- Amtrak
Train from Pittsburgh Amtrak Station to Jacksonville
- Ave. Duration
- 25h 7m
- Frequency
- Once daily
- Estimated price
- $550–950
- Website
- Amtrak
- Phone
- +1 888 842-7245
- Website
- VIA Rail
Train from Rochester to Albany-Rensselaer Amtrak Station
- Ave. Duration
- 4h 33m
- Frequency
- Once daily
- Estimated price
- $60–210
- Website
- VIA Rail
- Escape
- $60–150
- Business
- $95–200
- Business Plus
- $100–210
- Economy
- $65–160
- Economy Plus
- $75–170
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Rochester Bus Stop to Newark Penn Station
- Ave. Duration
- 6h 25m
- Frequency
- 5 times a day
- Estimated price
- $50–80
- Schedules at
- Flixbus USA
Bus from Newark Penn Station to Jacksonville
- Ave. Duration
- 17h 45m
- Frequency
- 4 times a week
- Estimated price
- $150–230
- Schedules at
- Flixbus USA
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- [email protected]
- Website
- Greyhound
Bus from Rochester Bus Stop to Newark Penn Station
- Ave. Duration
- 6h 40m
- Frequency
- Once daily
- Estimated price
- $60–90
- Website
- Greyhound
Bus from Jacksonville to Sebastian
- Ave. Duration
- 4h 55m
- Frequency
- Once daily
- Estimated price
- $35–60
- 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
- Phone
- +1 800-858-8555
- Website
- Trailways
Bus from Rochester to Buffalo
- Saver
- $19–45
- Flexible
- $39–45
Bus from Buffalo, Ny to Pittsburgh, Pa
- Saver
- $50–210
- Flexible
- $90–220
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.














