$129 Cheap Flights from Melbourne (MLB) to Fayetteville (FAY)

View $129 flight on Fri, Jan 16, 2026Opens in a new window

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Fayetteville Regional Airport (FAY)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

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

Cheap Flights from Melbourne to Fayetteville (MLB-FAY)

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

Delta
Wed, Jan 14 - Sat, Jan 17
MLB
Melbourne
FAY
Fayetteville
$257 Roundtrip, found 5 hours ago
$257
Roundtrip
found 5 hours ago
Select Delta flight, departing Wed, Jan 14 from Melbourne to Fayetteville, returning Sat, Jan 17, priced at $257 found 5 hours ago
Delta
Fri, Dec 5 - Mon, Dec 8
MLB
Melbourne
FAY
Fayetteville
$261 Roundtrip, found 2 days ago
$261
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Dec 5 from Melbourne to Fayetteville, returning Mon, Dec 8, priced at $261 found 2 days ago
Delta
Fri, Jan 16 - Sat, Jan 17
MLB
Melbourne
FAY
Fayetteville
$277 Roundtrip, found 5 hours ago
$277
Roundtrip
found 5 hours ago
Select Delta flight, departing Fri, Jan 16 from Melbourne to Fayetteville, returning Sat, Jan 17, priced at $277 found 5 hours ago
American Airlines
Fri, Jan 16 - Sun, Jan 18
MLB
Melbourne
FAY
Fayetteville
$287 Roundtrip, found 5 hours ago
$287
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Fri, Jan 16 from Melbourne to Fayetteville, returning Sun, Jan 18, priced at $287 found 5 hours ago
Delta
Fri, Dec 5 - Mon, Dec 8
MLB
Melbourne
FAY
Fayetteville
$291 Roundtrip, found 2 days ago
$291
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Dec 5 from Melbourne to Fayetteville, returning Mon, Dec 8, priced at $291 found 2 days ago
Delta
Thu, Nov 20 - Sun, Nov 23
MLB
Melbourne
FAY
Fayetteville
$297 Roundtrip, found 2 days ago
$297
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Nov 20 from Melbourne to Fayetteville, returning Sun, Nov 23, priced at $297 found 2 days ago
Delta
Fri, Jan 16 - Sun, Jan 18
MLB
Melbourne
FAY
Fayetteville
$307 Roundtrip, found 5 hours ago
$307
Roundtrip
found 5 hours ago
Select Delta flight, departing Fri, Jan 16 from Melbourne to Fayetteville, returning Sun, Jan 18, priced at $307 found 5 hours ago
Delta
Mon, Mar 2 - Sat, Mar 7
MLB
Melbourne
FAY
Fayetteville
$312 Roundtrip, found 4 days ago
$312
Roundtrip
found 4 days ago
Select Delta flight, departing Mon, Mar 2 from Melbourne to Fayetteville, returning Sat, Mar 7, priced at $312 found 4 days ago
American Airlines
Tue, Jan 13 - Thu, Jan 15
MLB
Melbourne
FAY
Fayetteville
$317 Roundtrip, found 5 hours ago
$317
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Tue, Jan 13 from Melbourne to Fayetteville, returning Thu, Jan 15, priced at $317 found 5 hours ago
American Airlines
Thu, Nov 20 - Sun, Nov 23
MLB
Melbourne
FAY
Fayetteville
$322 Roundtrip, found 2 days ago
$322
Roundtrip
found 2 days ago
Select American Airlines flight, departing Thu, Nov 20 from Melbourne to Fayetteville, returning Sun, Nov 23, priced at $322 found 2 days ago

Frequently asked questions

How much does a flight from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY) cost?
Grab a cheap one-way flight from $129 or cheap return flight from $257 from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY)?
The cheapest month to fly from MLB to FAY is January, when there's less demand. Off-peak months are typically when airlines offer better prices between these airports.
What is the cheapest airline that flies from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY)?
Expedia's filter tool lets you easily compare different airlines, departure times and fares all in one place. Select your preferences, then sort by "Price (lowest to highest)" to find the carrier with the cheapest MLB to FAY flight.
How many flights per day from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY)?
You'll have to hop on a flight with a layover if you're traveling from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY). Direct flights don't operate daily on this route. However, just filter your search to include one or two stops to find the best option for your trip.
What day of the week has the most flights from MLB to FAY?
You'll generally find Tuesday the quietest day for flights, while Fridays tend to be the busiest.* However this can vary from season to season and during public holidays or peak travel times.*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 Fayetteville Regional Airport (FAY)?
To avoid potential delays on the Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY) route, aim to fly before 3 PM. Departures after this time have a 22% higher chance of being canceled.**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 Fayetteville Regional Airport (FAY) last-minute?
Last-minute bookings from MLB to FAY are generally more expensive. To secure the lowest prices, start looking for flights as soon as possible. That being said, if you're flexible with your travel dates, it's possible to find a cheap ticket right before your trip.
Is it cheaper to book a MLB to FAY flight and hotel package?
Compared with arranging flights and hotels separately, booking a MLB to FAY flight and hotel package with Expedia could result in significant savings. Better still, having everything in one easy place takes the hassle out of planning your trip. Simply secure your flights and select from our wide range of stays, then tailor your trip with other add-ons like activities, tours and car rentals.
Can I cancel or change the date of my flight from Orlando Melbourne Intl. Airport (MLB) to Fayetteville Regional Airport (FAY)?
In most cases, you can cancel or modify your MLB to FAY flight. However, there may be additional fees, especially if your booking was made more than 24 hours ago. Double-check your itinerary for the airline's fees and rules on flight changes, or if you'd like further information, head to our Customer Service portal.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Fayetteville Regional
Roundtrip price
$256
Distance
487 mi

Book with confidence

Melbourne to Fayetteville Flights

The cheapest times to fly from Melbourne to Fayetteville

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 Fayetteville are during the month of January. You can find some of the cheapest flights from Melbourne to Fayetteville with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Fayetteville

Sunday is one of the best days to book for cheap flights from Melbourne to Fayetteville: 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 Fayetteville

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 Fayetteville in 2025. You can also book with separate airlines for your outbound and return journeys, from $129 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 Fayetteville 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 Fayetteville 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 Fayetteville Flights

Explore a world of travel with Expedia

*Available to One Key members.