There are 8 ways to get from New Bern to Melbourne by plane, bus, train, car, bus (Amtrak, Greyhound, Flixbus), taxi, 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 Coastal Carolina Regional Airport to Melbourne International Airport
best- Fly from Coastal Carolina Regional Airport (EWN) to Melbourne International Airport (MLB)plane EWN - MLB
5h 58m$86–403Bus, train, drive (Amtrak)
- Take the bus from New Bern Amtrak Bus Stop to Wilsonbus
- Take the train from Wilson to Fayetteville Amtrak Stationtrain
- Take the train from Fayetteville Amtrak Station to Kissimmee Amtrak Stationtrain
- Drive from Kissimmee Amtrak Station to Melbournecar
18h 40m$239–492Bus
- Take the bus from New Bern Amtrak Bus Stop to Wilsonbus
- Take the bus from Wilson Bus Stop to Raleigh Bus Stationbus
- Take the bus from Raleigh Bus Station to Jacksonvillebus
- Take the bus from Jacksonville to Sebastianbus
19h 51m$218–350Drive 667.3 mi
- Drive from New Bern to Melbournecar 667.3 mi
11h 50m$122–176Taxi to Albert J. Ellis Airport, fly to Melbourne International Airport
- Take the taxi from New Bern to Albert J. Ellis Airport (OAJ)taxi
- Fly from Albert J. Ellis Airport (OAJ) to Melbourne International Airport (MLB)plane OAJ - MLB
6h 7m$187–518Fly Coastal Carolina Regional Airport to Orlando, shuttle
- Fly from Coastal Carolina Regional Airport (EWN) to Orlando (MCO)plane EWN - MCO
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
5h 5m$136–458Bus to Greenville, fly to Melbourne International Airport
- Take the bus from New Bern to Greenville GK Butterfield Trans Ctrbus
- Fly from Greenville (PGV) to Melbourne International Airport (MLB)plane PGV - MLB
8h 35m$100–428Bus, train, shuttle
- Take the bus from New Bern Amtrak Bus Stop to Wilsonbus
- Take the train from Wilson to Raleigh Union Stationtrain
- Take the train from Raleigh Union Station to Kissimmee Amtrak Stationtrain
- Take a shuttle bus from Orlando Airport to Melbourne, FL - Mobil Gas
24h 48m$303–576
New Bern to Melbourne by bus, train, and shuttle
Questions & Answers
The cheapest way to get from New Bern to Melbourne is to drive which costs $120 - $180 and takes 11h 50m.
The fastest way to get from New Bern to Melbourne is to fly and shuttle which takes 5h 5m and costs $130 - $460.
No, there is no direct bus from New Bern to Melbourne. However, there are services departing from New Bern Amtrak Bus Stop and arriving at Sebastian via Wilson Bus Stop, Raleigh Bus Station and Jacksonville. The journey, including transfers, takes approximately 19h 51m.
The distance between New Bern and Melbourne is 534 miles. The road distance is 671.2 miles.
The best way to get from New Bern to Melbourne without a car is to bus which takes 19h 51m and costs $210 - $350.
It takes approximately 5h 58m to get from New Bern to Melbourne, including transfers.
New Bern to Melbourne bus services, operated by Amtrak, depart from New Bern Amtrak Bus Stop station.
The best way to get from New Bern to Melbourne is to fly which takes 5h 58m and costs $85 - $410. Alternatively, you can bus, which costs $210 - $350 and takes 19h 51m.
New Bern to Melbourne bus services, operated by Amtrak, arrive at Wilson station.
Yes, the driving distance between New Bern to Melbourne is 671 miles. It takes approximately 11h 50m to drive from New Bern to Melbourne.
What companies run services between New Bern, NC, USA and Melbourne, FL, USA?
American Airlines flies from Coastal Carolina Regional Airport (EWN) to Melbourne International Airport (MLB) 3 times a day. Alternatively, you can take a bus from New Bern Amtrak Bus Stop to Melbourne via Wilson, Wilson Bus Stop, Raleigh Bus Station, Jacksonville, and Sebastian in around 19h 51m.
- Website
- aa.com
Flights from Coastal Carolina Regional Airport to Melbourne International Airport via Charlotte
- Ave. Duration
- 7h 9m
- When
- Every day
- Estimated price
- $75–390
Flights from Albert J. Ellis Airport to Melbourne International Airport via Charlotte
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- $70–380
Flights from Coastal Carolina Regional Airport to Orlando via Charlotte
- Ave. Duration
- 4h 22m
- When
- Every day
- Estimated price
- $70–380
Flights from Greenville to Melbourne International Airport via Charlotte
- Ave. Duration
- 5h 47m
- When
- Every day
- Estimated price
- $75–390
- Website
- delta.com
Flights from Albert J. Ellis Airport to Melbourne International Airport via Atlanta
- Ave. Duration
- 6h 13m
- When
- Every day
- Estimated price
- $85–420
- Website
- flybreeze.com
Flights from Coastal Carolina Regional Airport to Orlando
- Ave. Duration
- 1h 53m
- When
- Monday and Friday
- Estimated price
- $130–900
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Wilson to Fayetteville Amtrak Station
- Ave. Duration
- 1h 20m
- Frequency
- Once daily
- Estimated price
- $23–50
- Website
- Amtrak
Train from Fayetteville Amtrak Station to Kissimmee Amtrak Station
- Ave. Duration
- 12h 11m
- Frequency
- Once daily
- Estimated price
- $180–390
- Website
- Amtrak
Train from Wilson to Raleigh Union Station
- Ave. Duration
- 1h 13m
- Frequency
- Once daily
- Estimated price
- $17–40
- Website
- Amtrak
Train from Raleigh Union Station to Kissimmee Amtrak Station
- Ave. Duration
- 14h 44m
- Frequency
- Once daily
- Estimated price
- $200–430
- Website
- Amtrak
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Bus from New Bern Amtrak Bus Stop to Wilson
- Ave. Duration
- 2h 3m
- Frequency
- Once daily
- Estimated price
- $26–40
- Website
- Amtrak
Bus from New Bern Amtrak Bus Stop to Wilson
- Ave. Duration
- 2h 3m
- Frequency
- Once daily
- Estimated price
- $26–40
- Website
- Amtrak
Bus from New Bern Amtrak Bus Stop to Wilson
- Ave. Duration
- 2h 3m
- Frequency
- Once daily
- Estimated price
- $26–40
- Website
- Amtrak
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- [email protected]
- Website
- Greyhound
Bus from Wilson Bus Stop to Raleigh Bus Station
- Ave. Duration
- 55 min
- Frequency
- Every 4 hours
- Estimated price
- $6–13
- Website
- Greyhound
Bus from Jacksonville to Sebastian
- Ave. Duration
- 4h 55m
- Frequency
- Twice daily
- Estimated price
- $30–60
- Website
- Greyhound
Bus from New Bern to Greenville GK Butterfield Trans Ctr
- Ave. Duration
- 1h 25m
- Frequency
- 4 times a day
- Estimated price
- $9–18
- Website
- Greyhound
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Raleigh Bus Station to Jacksonville
- Ave. Duration
- 8h 30m
- Frequency
- Once daily
- Estimated price
- $70–130
- Schedules at
- Flixbus USA
- 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
- Ave. Duration
- 1h 6m
- Estimated price
- $110–140
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
Why you should take the train in the US
Read the travel guide
Need to know: Greyhound
Read the travel guide
More Questions & Answers
There are 288+ hotels available in Melbourne.








