Title: New Bern to Melbourne cheap flights from $246 (EWN to MLB) - Expedia.com ![Botanical Gardens which includes a park](https://images.trvl-media.com/place/553248621532653201/24f8a575-4e74-42d8-8522-e2c401023b46.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248621532653201/24f8a575-4e74-42d8-8522-e2c401023b46.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # $246 Cheap Flights from New Bern (EWN) to Melbourne (MLB) [View $246 flight on Fri, May 1, 2026](https://expedia.com/Flights-Search?trip=oneway&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:245.70&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4QkAAWAFqBUJBU0lDcghPV0FYWk5CWgoyCMGCARIENTM2NBjimgEg7Aoolu-LAzD-74sDOEJAAVgBagVCQVNJQ3IIT1dBWFpOQloSDAgBEAEYASoCQUEyABgBIgQIARABKAIoAygEMAs) ## Popular airlines from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne Orlando Intl. Airport (MLB) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.com/Flights-Search?leg1=from:EWN,to:MLB,departure:3/26/2026TANYT&leg2=from:MLB,to:EWN,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) ## Cheap Flights from New Bern to Melbourne (EWN-MLB) Prices were available within the past 7 days and start at $246 for one-way flights and $390 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Sun, May 3 EWN New Bern MLB Melbourne $390 Roundtrip found 3 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:389.90&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4QkAAWAFqBUJBU0lDcghPV0ZXWk5CWAoyCMGCARIENTM2NBjimgEg7Aoolu-LAzD-74sDOEJAAVgBagVCQVNJQ3IIT1dGV1pOQlgKaAoyCMGCARIENTM4NhjsCiDimgEojv6LAzCE_4sDOEJAAFgBagVCQVNJQ3IIT1dGV1pOQlgKMgjBggESBDU5OTUY4poBIMRtKK6AjAMw_oCMAzhCQAFYAWoFQkFTSUNyCE9XRldaTkJYEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Thu, Apr 16 - Sat, Apr 25 EWN New Bern MLB Melbourne $404 Roundtrip found 5 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:4/16/2026TANYT&leg2=from:MLB,to:EWN,departure:4/25/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:403.91&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASiXxYoDMO3FigM4QkAAWAFqBUJBU0lDcghPV0ZXWE5CWAoyCMGCARIENTM2NBjimgEg7AootsaKAzCex4oDOEJAAVgBagVCQVNJQ3IIT1dGV1hOQlgKaAoyCMGCARIENTM0MRjsCiDimgEor6mLAzCmqosDOEJAAFgBagVCQVNJQ3IIUTBGV1VOQloKMgjBggESBDU3ODUY4poBIMRtKOCriwMwrKyLAzhCQAFYAWoFQkFTSUNyCFEwRldVTkJaEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Sun, May 10 EWN New Bern MLB Melbourne $410 Roundtrip found 3 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/10/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:409.90&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4QkAAWAFqBUJBU0lDcghPV0ZXWk5CWgoyCMGCARIENTM2NBjimgEg7Aoolu-LAzD-74sDOEJAAVgBagVCQVNJQ3IIT1dGV1pOQloKaAoyCMGCARIENTM4NhjsCiDimgEo7syMAzDkzYwDOEJAAFgBagVCQVNJQ3IIT1dGV1pOQloKMgjBggESBDU5OTUY4poBIMRtKI7PjAMw3s-MAzhCQAFYAWoFQkFTSUNyCE9XRldaTkJaEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Sun, May 3 EWN New Bern MLB Melbourne $460 Roundtrip found 3 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:459.90&airProductToken=AQpmCjEIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4T0AAWAFqBE1BSU5yCE9XRldaTk0zCjEIwYIBEgQ1MzY0GOKaASDsCiiW74sDMP7viwM4T0ABWAFqBE1BSU5yCE9XRldaTk0zCmYKMQjBggESBDUzODYY7Aog4poBKI7-iwMwhP-LAzhPQABYAWoETUFJTnIIT1dGV1pOTTMKMQjBggESBDU5OTUY4poBIMRtKK6AjAMw_oCMAzhPQAFYAWoETUFJTnIIT1dGV1pOTTMSCggBEAEYASoCQUEYASIECAEQASgCKAMoBDAL) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Sun, May 10 EWN New Bern MLB Melbourne $471 Roundtrip found 1 day ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/10/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:470.90&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4QkAAWAFqBUJBU0lDcghPV0ZXWk5CWAoyCMGCARIENTM2NBjimgEg7Aoolu-LAzD-74sDOEJAAVgBagVCQVNJQ3IIT1dGV1pOQlgKaAoyCMGCARIENTM4NhjsCiDimgEo7syMAzDkzYwDOEJAAFgBagVCQVNJQ3IIUTBGV1pOQloKMgjBggESBDU5OTUY4poBIMRtKI7PjAMw3s-MAzhCQAFYAWoFQkFTSUNyCFEwRldaTkJaEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Thu, Apr 16 - Sat, Apr 25 EWN New Bern MLB Melbourne $474 Roundtrip found 5 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:4/16/2026TANYT&leg2=from:MLB,to:EWN,departure:4/25/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:473.90&airProductToken=AQpmCjEIwYIBEgQ1OTk0GMRtIOKaASiXxYoDMO3FigM4T0AAWAFqBE1BSU5yCE9XRldYTk0zCjEIwYIBEgQ1MzY0GOKaASDsCii2xooDMJ7HigM4T0ABWAFqBE1BSU5yCE9XRldYTk0zCmYKMQjBggESBDUzNDEY7Aog4poBKK-piwMwpqqLAzhRQABYAWoETUFJTnIIUTBGV1VOTTEKMQjBggESBDU3ODUY4poBIMRtKOCriwMwrKyLAzhRQAFYAWoETUFJTnIIUTBGV1VOTTESCggBEAEYASoCQUEYASIECAEQASgCKAMoBDAL) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Fri, May 8 EWN New Bern MLB Melbourne $481 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/8/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:480.90&airProductToken=AQpoCjIIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4QkAAWAFqBUJBU0lDcghPV0ZXWk5CWgoyCMGCARIENTM2NBjimgEg7Aoolu-LAzD-74sDOEJAAVgBagVCQVNJQ3IIT1dGV1pOQloKaAoyCMGCARIENTM0MRjsCiDimgEoz7uMAzDGvIwDOEJAAFgBagVCQVNJQ3IIUTBGV1pOQloKMgjBggESBDU3ODUY4poBIMRtKIC-jAMwzL6MAzhCQAFYAWoFQkFTSUNyCFEwRldaTkJaEgwIARABGAEqAkFBMgAYASIECAEQASgCKAMoBDAL) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Sat, May 2 - Tue, May 5 EWN New Bern MLB Melbourne $501 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/2/2026TANYT&leg2=from:MLB,to:EWN,departure:5/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:500.89&airProductToken=AQpGCiEIwYIBEgQ1OTk0GMRtIOKaASiX-YsDMO35iwM4T0AAWAEKIQjBggESBDUzNjQY4poBIOwKKLb6iwMwnvuLAzhPQAFYAQpGCiEIwYIBEgQ1Mzg2GOwKIOKaASi4lIwDMK6VjAM4U0AAWAEKIQjBggESBDU5OTMY4poBIMRtKNOVjAMwo5aMAzhTQAFYARIKCAEQARgBKgJBQRgBIgQIARABKAQwAQ) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Sat, May 2 - Thu, May 7 EWN New Bern MLB Melbourne $519 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/2/2026TANYT&leg2=from:MLB,to:EWN,departure:5/7/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:518.90&airProductToken=AQpGCiEIwYIBEgQ1OTk0GMRtIOKaASiX-YsDMO35iwM4T0AAWAEKIQjBggESBDUzNjQY4poBIOwKKLb6iwMwnvuLAzhPQAFYAQpGCiEIwYIBEgQ1Mzg2GOwKIOKaASiOq4wDMISsjAM4TkAAWAEKIQjBggESBDU5OTUY4poBIMRtKK6tjAMw_q2MAzhOQAFYARIKCAEQARgBKgJBQRgBIgQIARABKAQwAQ) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Fri, May 1 - Sun, May 3 EWN New Bern MLB Melbourne $525 Roundtrip found 3 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:EWN,to:MLB,departure:5/1/2026TANYT&leg2=from:MLB,to:EWN,departure:5/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:524.90&airProductToken=AQpmCjEIwYIBEgQ1OTk0GMRtIOKaASj37YsDMM3uiwM4T0AAWAFqBE1BSU5yCE9XRldaTk0zCjEIwYIBEgQ1MzY0GOKaASDsCiiW74sDMP7viwM4T0ABWAFqBE1BSU5yCE9XRldaTk0zCmYKMQjBggESBDUzODYY7Aog4poBKI7-iwMwhP-LAzhRQABYAWoETUFJTnIIUTBBWFpOTjEKMQjBggESBDU5OTUY4poBIMRtKK6AjAMw_oCMAzhRQAFYAWoETUFJTnIIUTBBWFpOTjESDAgBEAEYASoCQUEyABgBIgQIARABKAIoAygEMAs) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=FTG_SPRING_PROMO_) ## Frequently asked questions ### How much does a flight from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.) cost? ### What is the cheapest month to fly from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### Which airlines fly direct from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### What is the cheapest airline that flies from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### How do I find cheap flights from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### What is the best time to fly from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### What is the earliest flight from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### What are the most popular departure times for flights from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### How long does it take to fly from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### Can you fly business or first class from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ### How do I earn miles on a New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight with Expedia? ### What airports do you fly into for Melbourne from Craven Regional (EWN)? ### Is it cheaper to buy a plane ticket from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.) at the last minute? ### Is it cheaper to book a New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight and hotel package? ### Can I cancel or change the date of my flight from New Bern, NC (EWN-Coastal Carolina Regional) to Melbourne, FL (MLB-Orlando Melbourne Intl.)? ## Travel information | Origin airport | Coastal Carolina Regional | | ------------------- | ------------------------- | | Destination airport | Orlando Melbourne Intl. | | Roundtrip price | $390 | | Distance | 526 mi | ## Book with confidence # New Bern to Melbourne Flights The cheapest times to fly from New Bern to Melbourne 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 New Bern to Melbourne are during the month of May. You can find some of the cheapest flights from New Bern to Melbourne with Expedia's search tool and vast selection of airlines. The best time to book a flight from New Bern to Melbourne Sunday is one of the best days to book for cheap flights from New Bern to Melbourne: 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 New Bern to Melbourne 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 New Bern to Melbourne in 2026\. You can also book with separate airlines for your outbound and return journeys, from $246 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 New Bern to Melbourne 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](https://www.expedia.com/package-deals). Bundling together your New Bern to Melbourne 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. \*Flight schedules are subject to change. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Melbourne Hotels ](https://www.expedia.com/Melbourne-Hotels.d2342.Travel-Guide-Hotels) - [Hotels near Holmes Regional Medical Center ](https://www.expedia.com/Holmes-Regional-Medical-Center-Hotels.0-l553248635975883219-0.Travel-Guide-Filter-Hotels) - [Flights to Orlando ](https://www.expedia.com/Cheap-Flights-To-Orlando.d178294.Travel-Guide-Flights) - [Flights to Melbourne ](https://www.expedia.com/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights) - [Flights from Melbourne ](https://www.expedia.com/lp/flights/2342/flights-from-melbourne) - [Pittsburgh to Melbourne ](https://www.expedia.com/lp/flights/601717/2342/pittsburgh-to-melbourne) - [Chicago to Melbourne ](https://www.expedia.com/lp/flights/178248/2342/chicago-to-melbourne) - [New York to Melbourne ](https://www.expedia.com/lp/flights/178293/2342/new-york-to-melbourne) - [Holmes Regional Medical Center ](https://www.expedia.com/Holmes-Regional-Medical-Center-Melbourne.d553248635975883219.Vacation-Attraction) - [Visit Historic Downtown Melbourne ](https://www.expedia.com/Melbourne-Historic-Downtown-Melbourne.dx553248635977105477) - [Car rentals near Melbourne ](https://www.expedia.com/Car-Rentals-In-Melbourne.d2342.Car-Rental-Guide) \*Available to One Key members.