App
Customer Support
EUR
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 Fayetteville to Melbourne Starting at €139

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • FAY07:45 pm
        4h 23m
        1 stop
        MLB12:08 am
        Sat, Apr 12|Fayetteville - Melbourne|American Airlines
        €139€423
        67% OFF
        67% OFF
        €423€139

        Choose American Airlines flights from Fayetteville to Melbourne. The one-way connecting flight with American Airlines departs from Regional Airport Fayetteville on Sat, Apr 12, arriving at Melbourne International Airport. One-way Prices start from €139 including taxes and charges.

      • FAY10:54 am
        23h 48m
        1 stop
        MLB10:42 am
        Sat, Apr 12|Fayetteville - Melbourne|Delta Air Lines
        €313€423
        26% OFF
        26% OFF
        €423€313

        Choose Delta Air Lines flights from Fayetteville to Melbourne. The one-way connecting flight with Delta Air Lines departs from Regional Airport Fayetteville on Sat, Apr 12, arriving at Melbourne International Airport. One-way Prices start from €313 including taxes and charges.

      • FAY01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Fri, Feb 28|Fayetteville - 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.

Fayetteville to Melbourne Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. DL3504

    Delta Air Lines

    03:45 pm

    FAY

    1.6h

    05:22 pm

    ATL

    -----F-
    Search

  2. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  3. DL3513

    Delta Air Lines

    05:50 pm

    FAY

    1.6h

    07:29 pm

    ATL

    S------
    Search

  4. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  5. DL5237

    Delta Air Lines

    06:00 am

    FAY

    1.6h

    07:35 am

    ATL

    SMTW-F-
    Search

  6. DL3118

    Delta Air Lines

    09:04 am

    ATL

    1.5h

    10:33 am

    MLB

    SMTWTFS

  7. AA5910

    American Airlines

    06:20 pm

    FAY

    1.3h

    07:40 pm

    CLT

    S--WT-S
    Search

  8. AA5364

    American Airlines

    10:30 pm

    CLT

    1.7h

    12:11 am

    MLB

    SMTWT-S

  9. AA5967

    American Airlines

    08:56 am

    FAY

    1.3h

    10:15 am

    CLT

    SMTWTFS
    Search

  10. AA5594

    American Airlines

    11:22 am

    CLT

    1.9h

    01:19 pm

    MLB

    SMTWTFS

  11. DL5142

    Delta Air Lines

    10:53 am

    FAY

    1.5h

    12:22 pm

    ATL

    SMTWTFS
    Search

  12. DL3118

    Delta Air Lines

    09:04 am

    ATL

    1.5h

    10:33 am

    MLB

    SMTWTFS

  13. DL5142

    Delta Air Lines

    10:53 am

    FAY

    1.5h

    12:22 pm

    ATL

    SMTWTFS
    Search

  14. DL3043

    Delta Air Lines

    04:25 pm

    ATL

    1.4h

    05:50 pm

    MLB

    SMTWT-S
Find more flights and airlines

When is the cheapest time to fly from Fayetteville to Melbourne?

We monitor flight fares to help you find the best deals effortlessly

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

Frequently Asked Questions

  • When are flight tickets from Fayetteville (FAY) to Melbourne (MLB) the cheapest?

    Airlines adjust prices for flights from Fayetteville to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Fayetteville (FAY) to Melbourne (MLB) cost?

    According to Trip.com's data, the lowest price is around €284.

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

    • The distance from Melbourne International Airport to downtown is about 4 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Fayetteville to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Fayetteville to Melbourne. Book your flights at the right time and save more.
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 Info | Fayetteville to Melbourne

Cheapest nonstop flight price€139
Off-season for travelJanuary
Peak season for travelFebruary
Flight distance783.77 km
Popular airlineDelta Air Lines

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.