$372 Cheap Flights from Melbourne (MLB) to New Bern (EWN)

View $372 flight on Wed, Apr 22, 2026Opens in a new window

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to New Bern, NC (EWN-Coastal Carolina Regional)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Melbourne to New Bern (MLB-EWN)

Prices were available within the past 7 days and start at $372 for one-way flights and $372 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$372 Roundtrip, found 3 days ago
$372
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $372 found 3 days ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$417 Roundtrip, found 3 days ago
$417
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $417 found 3 days ago
American Airlines
Sat, Jun 13 - Sat, Jun 20
MLB
Melbourne
EWN
New Bern
$428 Roundtrip, found 14 hours ago
$428
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Sat, Jun 13 from Melbourne to New Bern, returning Sat, Jun 20, priced at $428 found 14 hours ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$442 Roundtrip, found 3 days ago
$442
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $442 found 3 days ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$456 Roundtrip, found 3 days ago
$456
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $456 found 3 days ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$472 Roundtrip, found 21 hours ago
$472
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $472 found 21 hours ago
American Airlines
Thu, Dec 10 - Sun, Dec 13
MLB
Melbourne
EWN
New Bern
$481 Roundtrip, found 1 day ago
$481
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Dec 10 from Melbourne to New Bern, returning Sun, Dec 13, priced at $481 found 1 day ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$487 Roundtrip, found 3 days ago
$487
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $487 found 3 days ago
American Airlines
Thu, Apr 30 - Sat, May 2
MLB
Melbourne
EWN
New Bern
$497 Roundtrip, found 4 days ago
$497
Roundtrip
found 4 days ago
Select American Airlines flight, departing Thu, Apr 30 from Melbourne to New Bern, returning Sat, May 2, priced at $497 found 4 days ago
American Airlines
Sat, Jun 13 - Sat, Jun 20
MLB
Melbourne
EWN
New Bern
$498 Roundtrip, found 14 hours ago
$498
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Sat, Jun 13 from Melbourne to New Bern, returning Sat, Jun 20, priced at $498 found 14 hours ago

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Frequently asked questions

How much does a flight from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN) cost?
Get a cheap one-way flight from $372 or cheap return flight from $372 from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight offers on this route.
What is the cheapest month to fly from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
April is the most affordable month to fly from MLB to EWN. Traveling during an off-peak travel window is often the key to scoring lower fares.
Which airlines fly direct from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
While Melbourne, FL (MLB-Orlando Melbourne Intl.) has no direct flights to Craven Regional Airport (EWN), other airports have nonstop options. Taking off from Orlando Intl. Airport (MCO) will get you to New Bern without any layovers.
What is the cheapest airline that flies from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
Expedia's filter tool lets you easily compare travel time, airlines and fares all in one place. Choose your preferences, then sort by "Price (lowest to highest)" to see which carrier offers the cheapest MLB to EWN flight.
How many flights per day from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
You'll have to take a flight with a layover if you're traveling from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN). Direct flights don't operate daily on this route. However, just filter your search to include one or more stops to find the best option for your trip.
What day of the week has the most flights from MLB to EWN?
Typically you'll find the largest variety of flight choices on a Friday. Tuesdays tend to be the quietest.* However, this can change based on the time of year, carrier and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
To arrive at Craven Regional Airport (EWN) on time, pick a flight that leaves from Orlando Melbourne Intl. Airport (MLB) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN) last-minute?
Last-minute bookings from MLB to EWN are usually more expensive. To lock in the cheapest rates, start searching for flights ahead of time. That said, if your travel plans are flexible, you may land a cheap ticket just before your departure.
Is it cheaper to book a MLB to EWN flight and hotel package?
You'll typically save money by securing a MLB to EWN flight and hotel package compared to booking separately. In fact, you could save hundreds of dollars by bundling with Expedia. And it's simple to manage it all in one place. Once you've selected your ideal accommodations and flights, you can add extras such as activities, car rentals and tours.
Can I cancel or change the date of my flight from Orlando Melbourne Intl. Airport (MLB) to Craven Regional Airport (EWN)?
Usually, it's possible to reschedule or cancel your MLB to EWN flight. However, if the booking was made more than 24 hours ago, additional fees may apply. Check your airline's policies in your itinerary to see what changes are allowed and whether any costs are involved. You'll also find more information on our Customer Service portal.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Coastal Carolina Regional
Airlines serving
American Airlines
Roundtrip price
$372
Distance
526 mi

Book with confidence

Melbourne to New Bern Flights

The cheapest times to fly from Melbourne to New Bern

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Melbourne to New Bern are during the month of April. You can find some of the cheapest flights from Melbourne to New Bern with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to New Bern

Sunday is one of the best days to book for cheap flights from Melbourne to New Bern: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Melbourne to New Bern

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Melbourne to New Bern in 2026. You can also book with separate airlines for your outbound and return journeys, from $372 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Melbourne to New Bern flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Melbourne to New Bern airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Melbourne to New Bern Flights

*Flight schedules are subject to change.

*Available to One Key members.