$714 Cheap Flights from Fayetteville (XNA) to Melbourne (MEL)

View $714 flight on Sun, Feb 1, 2026Opens in a new window

Popular airlines from Northwest Arkansas Regional Airport (XNA) to Melbourne Airport (MEL)

Cheap Flights from Fayetteville to Melbourne (XNA-MEL)

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

Delta
Fri, Jan 30 - Fri, Feb 6
XNA
Fayetteville
MEL
Melbourne
$1,296 Roundtrip, found 1 day ago
$1,296
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, Jan 30 from Fayetteville to Melbourne, returning Fri, Feb 6, priced at $1,296 found 1 day ago
Delta
Wed, Feb 4 - Fri, Feb 13
XNA
Fayetteville
MEL
Melbourne
$1,297 Roundtrip, found 1 day ago
$1,297
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Feb 4 from Fayetteville to Melbourne, returning Fri, Feb 13, priced at $1,297 found 1 day ago
United
Fri, Jan 30 - Mon, Feb 9
XNA
Fayetteville
MEL
Melbourne
$1,309 Roundtrip, found 1 day ago
$1,309
Roundtrip
found 1 day ago
Select United flight, departing Fri, Jan 30 from Fayetteville to Melbourne, returning Mon, Feb 9, priced at $1,309 found 1 day ago
United
Wed, Dec 31 - Mon, Jan 12
XNA
Fayetteville
MEL
Melbourne
$1,309 Roundtrip, found 2 days ago
$1,309
Roundtrip
found 2 days ago
Select United flight, departing Wed, Dec 31 from Fayetteville to Melbourne, returning Mon, Jan 12, priced at $1,309 found 2 days ago
United
Wed, Dec 31 - Sun, Jan 11
XNA
Fayetteville
MEL
Melbourne
$1,325 Roundtrip, found 2 days ago
$1,325
Roundtrip
found 2 days ago
Select United flight, departing Wed, Dec 31 from Fayetteville to Melbourne, returning Sun, Jan 11, priced at $1,325 found 2 days ago
American Airlines
Sat, Feb 7 - Fri, Feb 13
XNA
Fayetteville
MEL
Melbourne
$1,403 Roundtrip, found 1 day ago
$1,403
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Feb 7 from Fayetteville to Melbourne, returning Fri, Feb 13, priced at $1,403 found 1 day ago
Air New Zealand
Wed, Feb 11 - Wed, Feb 18
XNA
Fayetteville
MEL
Melbourne
$1,441 Roundtrip, found 3 days ago
$1,441
Roundtrip
found 3 days ago
Select Air New Zealand flight, departing Wed, Feb 11 from Fayetteville to Melbourne, returning Wed, Feb 18, priced at $1,441 found 3 days ago
United
Tue, Jan 13 - Tue, Jan 27
XNA
Fayetteville
MEL
Melbourne
$1,442 Roundtrip, found 4 days ago
$1,442
Roundtrip
found 4 days ago
Select United flight, departing Tue, Jan 13 from Fayetteville to Melbourne, returning Tue, Jan 27, priced at $1,442 found 4 days ago
United
Sat, Feb 7 - Fri, Feb 13
XNA
Fayetteville
MEL
Melbourne
$1,443 Roundtrip, found 1 day ago
$1,443
Roundtrip
found 1 day ago
Select United flight, departing Sat, Feb 7 from Fayetteville to Melbourne, returning Fri, Feb 13, priced at $1,443 found 1 day ago
Qantas Airways
Wed, Feb 11 - Wed, Feb 18
XNA
Fayetteville
MEL
Melbourne
$1,833 Roundtrip, found 3 days ago
$1,833
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Wed, Feb 11 from Fayetteville to Melbourne, returning Wed, Feb 18, priced at $1,833 found 3 days ago
Flights from Fayetteville (XNA) to Melbourne (MEL)
Origin airport
Northwest Arkansas Regional
Destination airport
Tullamarine
Airlines serving
Air New Zealand, American Airlines, Delta, Japan Airlines, Qantas Airways, Qatar Airways, United
Roundtrip price
$1,295
Distance
9226 mi

Fayetteville to Melbourne Flights

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

 

The best time to book a flight from Fayetteville to Melbourne

Sunday is one of the best days to book for cheap flights from Fayetteville 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 Fayetteville 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 Fayetteville to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $714 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 Fayetteville 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. Bundling together your Fayetteville 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.

 

Frequently asked questions

How much does a flight from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL) cost?
Get a cheap one-way flight from $714 or cheap return flight from $1,296 from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight offers on this route.
What is the cheapest month to fly from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL)?
January is the least expensive month to fly from XNA to MEL. Timing your trip outside of the busy season is often the key to landing a great deal.
What is the cheapest airline that flies from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL)?
Expedia's filter tool lets you easily compare different airlines, travel time and fares all in one place. Tailor the search to your trip, then sort by "Price (lowest to highest)" to find the carrier with the cheapest XNA to MEL flight.
How many flights per day from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL)?
There aren't any daily nonstop flights available from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL). But you can book flights with layovers. Filter your search results on Expedia to include one or more stops, and you'll be soaring above the clouds in no time at all.
What day of the week has the most flights from XNA to MEL?
Friday is usually the busiest day for flights, while Tuesday tends to be the quietest.* Keep in mind that flight schedules can change based on various factors, such as the airline and season.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL)?
To touch down at Tullamarine Airport (MEL) without delays, opt for a flight that leaves Northwest Arkansas Regional Airport (XNA) 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 Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL) last-minute?
Waiting until just before your trip to book a ticket from XNA to MEL often results in higher prices. While it's possible to find some last-minute deals, there's no guarantee. Be flexible with your itinerary for the best chance of landing a bargain.
Is it cheaper to book a XNA to MEL flight and hotel package?
Opting for a XNA to MEL flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our impressive range of accommodations and then add flights, car rentals and activities to your booking. Bundle it all together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Northwest Arkansas Regional Airport (XNA) to Tullamarine Airport (MEL)?
If you reserved your XNA to MEL flight in the last 24 hours, you may be able to cancel or modify it at no cost. Depending on the airline and the fare type you purchased, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, visit our Customer Service portal if you'd like more information.

Explore a world of travel with Expedia

*Available to One Key members.