App
Customer Support
AUD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flight Deals from New Bern to Melbourne

For as little as AU$ 3,272, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from New Bern below.

  • Return
      • EWN13:00
        24h 40m
        2 stops
        MEL05:40
        Fri, Feb 28|New Bern - Melbourne|American Airlines
        MEL16:20
        39h 29m
        2 stops
        EWN15:49
        Fri, Mar 7|Melbourne - New Bern|Qantas Airways
        AU$ 3,272AU$ 6,558
        50% OFF
        50% OFF
        AU$ 6,558AU$ 3,272

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Fri, Feb 28-Fri, Mar 7, arriving at Melbourne Airport. One-way Prices start from AU$ 3,272 including taxes and charges.

      • EWN10:53
        28h 42m
        2 stops
        MEL07:35
        Wed, Feb 5|New Bern - Melbourne|American Airlines
        MEL12:00
        26h 6m
        2 stops
        EWN22:06
        Wed, Feb 12|Melbourne - New Bern|Qantas Airways
        AU$ 3,534AU$ 6,558
        46% OFF
        46% OFF
        AU$ 6,558AU$ 3,534

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Wed, Feb 5-Wed, Feb 12, arriving at Melbourne Airport. One-way Prices start from AU$ 3,534 including taxes and charges.

      • EWN10:53
        26h 47m
        2 stops
        MEL05:40
        Tue, Feb 4|New Bern - Melbourne|American Airlines
        MEL12:00
        26h 6m
        2 stops
        EWN22:06
        Tue, Feb 11|Melbourne - New Bern|Qantas Airways
        AU$ 3,668AU$ 6,558
        44% OFF
        44% OFF
        AU$ 6,558AU$ 3,668

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Tue, Feb 4-Tue, Feb 11, arriving at Melbourne Airport. One-way Prices start from AU$ 3,668 including taxes and charges.

      • EWN05:00
        32h 40m
        2 stops
        MEL05:40
        Thu, Feb 13|New Bern - Melbourne|American Airlines
        MEL16:20
        35h 59m
        2 stops
        EWN12:19
        Thu, Feb 20|Melbourne - New Bern|Qantas Airways
        AU$ 3,745
        AU$ 3,745

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Thu, Feb 13-Thu, Feb 20, arriving at Melbourne Airport. One-way Prices start from AU$ 3,745 including taxes and charges.

      • EWN05:00
        33h 40m
        2 stops
        MEL05:40
        Sun, Mar 9|New Bern - Melbourne|American Airlines
        MEL16:20
        40h 10m
        2 stops
        EWN17:30
        Sun, Mar 16|Melbourne - New Bern|Qantas Airways
        AU$ 3,867
        AU$ 3,867

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Sun, Mar 9-Sun, Mar 16, arriving at Melbourne Airport. One-way Prices start from AU$ 3,867 including taxes and charges.

      • EWN15:42
        47h 53m
        2 stops
        MEL07:35
        Mon, Feb 10|New Bern - Melbourne|American Airlines
        MEL12:00
        38h 29m
        2 stops
        EWN10:29
        Sun, Feb 16|Melbourne - New Bern|Qantas Airways
        AU$ 4,011
        AU$ 4,011

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Mon, Feb 10-Sun, Feb 16, arriving at Melbourne Airport. One-way Prices start from AU$ 4,011 including taxes and charges.

      • EWN05:00
        33h 40m
        2 stops
        MEL05:40
        Thu, Mar 13|New Bern - Melbourne|American Airlines
        MEL16:20
        40h 10m
        2 stops
        EWN17:30
        Thu, Mar 20|Melbourne - New Bern|Qantas Airways
        AU$ 4,054
        AU$ 4,054

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Thu, Mar 13-Thu, Mar 20, arriving at Melbourne Airport. One-way Prices start from AU$ 4,054 including taxes and charges.

      • EWN18:02
        43h 38m
        2 stops
        MEL05:40
        Wed, Feb 12|New Bern - Melbourne|American Airlines
        MEL16:20
        39h 29m
        2 stops
        EWN15:49
        Tue, Feb 18|Melbourne - New Bern|Qantas Airways
        AU$ 4,104
        AU$ 4,104

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Wed, Feb 12-Tue, Feb 18, arriving at Melbourne Airport. One-way Prices start from AU$ 4,104 including taxes and charges.

      • EWN16:14
        47h 21m
        2 stops
        MEL07:35
        Tue, Feb 25|New Bern - Melbourne|American Airlines
        MEL12:00
        27h 38m
        2 stops
        EWN23:38
        Mon, Mar 3|Melbourne - New Bern|Qantas Airways
        AU$ 4,645
        AU$ 4,645

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Tue, Feb 25-Mon, Mar 3, arriving at Melbourne Airport. One-way Prices start from AU$ 4,645 including taxes and charges.

      • EWN17:56
        43h 44m
        2 stops
        MEL05:40
        Mon, Feb 24|New Bern - Melbourne|American Airlines
        MEL16:20
        35h 59m
        2 stops
        EWN12:19
        Sun, Mar 2|Melbourne - New Bern|Qantas Airways
        AU$ 4,648
        AU$ 4,648

        Choose American Airlines flights from New Bern to Melbourne. The one-way connecting flight with American Airlines departs from Coastal Carolina Regional Airport on Mon, Feb 24-Sun, Mar 2, arriving at Melbourne Airport. One-way Prices start from AU$ 4,648 including taxes and charges.

      • EWN01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Wed, Feb 5|New Bern - Melbourne|American Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

New Bern to Melbourne Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. AA5907

    American Airlines

    06:45

    EWN

    1.8h

    08:30

    CLT

    SMTWTFS
    Search

  2. AA1987

    American Airlines

    07:14

    CLT

    5.4h

    09:40

    LAX

    SMTWTFS

  3. QF094

    Qantas Airways

    21:50

    LAX

    15.8h

    06:40

    MEL

    SMTWTFS

  4. AA5907

    American Airlines

    06:45

    EWN

    1.8h

    08:30

    CLT

    SMTWTFS
    Search

  5. AA1695

    American Airlines

    09:25

    CLT

    3.2h

    11:39

    DFW

    SMTWTFS

  6. QF022

    Qantas Airways

    18:15

    DFW

    17.8h

    05:00

    MEL

    -M--T-S

  7. AA5780

    American Airlines

    10:55

    EWN

    1.6h

    12:30

    CLT

    SMTWTFS
    Search

  8. AA2947

    American Airlines

    15:05

    CLT

    5.5h

    17:36

    LAX

    SMTWTFS

  9. QF094

    Qantas Airways

    21:50

    LAX

    15.8h

    06:40

    MEL

    SMTWTFS

  10. AA5780

    American Airlines

    10:55

    EWN

    1.6h

    12:30

    CLT

    SMTWTFS
    Search

  11. AA986

    American Airlines

    13:35

    CLT

    3.0h

    15:34

    DFW

    SMTWTFS

  12. QF022

    Qantas Airways

    18:15

    DFW

    17.8h

    05:00

    MEL

    -M--T-S

  13. AA5801

    American Airlines

    15:54

    EWN

    1.5h

    17:25

    CLT

    SMTWTFS
    Search

  14. AA2017

    American Airlines

    20:40

    CLT

    5.5h

    23:08

    LAX

    SMTWTFS

  15. QF094

    Qantas Airways

    21:50

    LAX

    15.8h

    06:40

    MEL

    SMTWTFS

  16. AA5801

    American Airlines

    15:54

    EWN

    1.5h

    17:25

    CLT

    SMTWTFS
    Search

  17. AA1709

    American Airlines

    15:28

    CLT

    3.0h

    17:26

    DFW

    SMTWTFS

  18. QF022

    Qantas Airways

    18:15

    DFW

    17.8h

    05:00

    MEL

    -M--T-S

  19. AA5817

    American Airlines

    17:55

    EWN

    1.5h

    19:23

    CLT

    SMTWTFS
    Search

  20. AA522

    American Airlines

    22:52

    CLT

    3.0h

    00:52

    DFW

    SMTWTFS

  21. QF022

    Qantas Airways

    18:15

    DFW

    17.8h

    05:00

    MEL

    -M--T-S
Find more flights and airlines

Best Time to Book Flights from New Bern to Melbourne

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight from New Bern (EWN) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from New Bern to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from New Bern (EWN) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AU$ 6,345.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.

  • How many airports in Melbourne (MEL)?

    There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from New Bern to Melbourne

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from New Bern to Melbourne

Off-season for travelJune
Peak season for travelJuly
Flight distance16,280.51km
Popular airlineAmerican Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.