There are 8 ways to get from Melbourne to New Bern by plane, car, train, bus, 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 Melbourne International Airport to Coastal Carolina Regional Airport
best- Fly from Melbourne International Airport (MLB) to Coastal Carolina Regional Airport (EWN)plane MLB - EWN
5h 47m$96–474Drive, train, bus (Amtrak)
- Drive from Melbourne to Kissimmee Amtrak Stationcar
- Take the train from Kissimmee Amtrak Station to Fayetteville Amtrak Stationtrain
- Take the train from Fayetteville Amtrak Station to Wilsontrain
- Take the bus from Wilson to New Bern Amtrak Bus Stopbus
18h 17m$239–494Taxi, bus
- Take the taxi from Melbourne to Sebastiantaxi
- Take the bus from Sebastian to Jacksonvillebus
- Take the bus from Jacksonville to Raleigh Bus Stationbus
- Take the bus from Raleigh Bus Station to Wilson Bus Stopbus
- Take the bus from Wilson to New Bern Amtrak Bus Stopbus
19h 19m$218–345Drive 667.3 mi
- Drive from Melbourne to New Berncar 667.3 mi
11h 50m$122–176Shuttle to Orlando, fly to Coastal Carolina Regional Airport
- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Fly from Orlando (MCO) to Coastal Carolina Regional Airport (EWN)plane MCO - EWN
5h 39m$146–488Fly Melbourne International Airport to Albert J. Ellis Airport, taxi
- Fly from Melbourne International Airport (MLB) to Albert J. Ellis Airport (OAJ)plane MLB - OAJ
- Take the taxi from Albert J. Ellis Airport (OAJ) to New Berntaxi
7h 23m$182–522Fly Melbourne International Airport to Greenville, bus
- Fly from Melbourne International Airport (MLB) to Greenville (PGV)plane MLB - PGV
- Take the bus from Greenville GK Butterfield Trans Ctr to New Bernbus
8h 20m$98–426Shuttle, train, bus
- Take a shuttle bus from Melbourne, FL - Mobil Gas to Orlando Airport
- Take the train from Kissimmee Amtrak Station to Raleigh Union Stationtrain
- Take the train from Raleigh Union Station to Wilsontrain
- Take the bus from Wilson to New Bern Amtrak Bus Stopbus
25h 20m$302–578
Melbourne to New Bern by bus, shuttle, and train
Questions & Answers
The cheapest way to get from Melbourne to New Bern is to drive which costs $120 - $180 and takes 11h 50m.
The fastest way to get from Melbourne to New Bern is to shuttle and fly which takes 5h 39m and costs $140 - $490.
The distance between Melbourne and New Bern is 534 miles. The road distance is 671.2 miles.
The best way to get from Melbourne to New Bern without a car is to taxi and bus which takes 19h 19m and costs $210 - $350.
It takes approximately 5h 47m to get from Melbourne to New Bern, including transfers.
Yes, the driving distance between Melbourne to New Bern is 671 miles. It takes approximately 11h 50m to drive from Melbourne to New Bern.
There are 61+ hotels available in New Bern.
What companies run services between Melbourne, FL, USA and New Bern, NC, USA?
American Airlines flies from Melbourne International Airport (MLB) to Coastal Carolina Regional Airport (EWN) twice daily.
- Website
- aa.com
Flights from Melbourne International Airport to Coastal Carolina Regional Airport via Charlotte
- Ave. Duration
- 5h 29m
- When
- Every day
- Estimated price
- $85–460
Flights from Orlando to Coastal Carolina Regional Airport via Charlotte
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- $80–410
Flights from Melbourne International Airport to Albert J. Ellis Airport via Charlotte
- Ave. Duration
- 5h 47m
- When
- Every day
- Estimated price
- $70–380
Flights from Melbourne International Airport to Greenville via Charlotte
- Ave. Duration
- 5h 3m
- When
- Every day
- Estimated price
- $75–390
- Website
- delta.com
Flights from Melbourne International Airport to Albert J. Ellis Airport via Atlanta
- Ave. Duration
- 6h 40m
- When
- Every day
- Estimated price
- $85–420
- Website
- flybreeze.com
Flights from Orlando to Coastal Carolina Regional Airport
- Ave. Duration
- 1h 56m
- When
- Monday and Friday
- Estimated price
- $150–950
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Kissimmee Amtrak Station to Fayetteville Amtrak Station
- Ave. Duration
- 11h 50m
- Frequency
- Once daily
- Estimated price
- $180–390
- Website
- Amtrak
Train from Fayetteville Amtrak Station to Wilson
- Ave. Duration
- 1h 16m
- Frequency
- Once daily
- Estimated price
- $23–50
- Website
- Amtrak
Train from Kissimmee Amtrak Station to Raleigh Union Station
- Ave. Duration
- 14h 56m
- Frequency
- Once daily
- Estimated price
- $200–430
- Website
- Amtrak
Train from Raleigh Union Station to Wilson
- Ave. Duration
- 1h 1m
- Frequency
- Once daily
- Estimated price
- $17–40
- Website
- Amtrak
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Bus from Wilson to New Bern Amtrak Bus Stop
- Ave. Duration
- 2h 5m
- Frequency
- Once daily
- Estimated price
- $26–40
- Website
- Amtrak
Bus from Wilson to New Bern Amtrak Bus Stop
- Ave. Duration
- 2h 5m
- Frequency
- Once daily
- Estimated price
- $26–40
- Website
- Amtrak
Bus from Wilson to New Bern Amtrak Bus Stop
- Ave. Duration
- 2h 5m
- 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 Sebastian to Jacksonville
- Ave. Duration
- 4h 40m
- Frequency
- Twice daily
- Estimated price
- $30–60
- Website
- Greyhound
Bus from Raleigh Bus Station to Wilson Bus Stop
- Ave. Duration
- 50 min
- Frequency
- Every 4 hours
- Estimated price
- $6–13
- Website
- Greyhound
Bus from Greenville GK Butterfield Trans Ctr to New Bern
- 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 Jacksonville to Raleigh Bus Station
- Ave. Duration
- 8h 15m
- Frequency
- Once daily
- Estimated price
- $70–130
- Schedules at
- Flixbus USA
- Phone
- +1 772-343-0217
- Website
- Smart Shuttle Line, Inc.
Shuttle from Melbourne, FL - Mobil Gas to Orlando Airport
- 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 Melbourne, FL - Mobil Gas to Orlando Airport
- 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
- 48 min
- Estimated price
- $85–140
Palm Bay Taxi and Transportation
- Phone
- +1-321-221-1101
Prestige Taxi
- Phone
- +1-910-787-6556
- Website
- prestigetaxiservices.com
Tarheel Taxi
- Phone
- +1-910-938-8989
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






