Latest deals
Insights
When to book
FAQs
Price Alerts

Cheap flights from Fayetteville to Melbourne from $739

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Fayetteville to Melbourne departing on 6/6. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from Fayetteville to Melbourne

Cheap round-trip flights

Enter your travel dates to find the best prices.
Air New Zealand Logo
9:00 am - 10:55 am
XNA
-
MEL
34h 55m
2 stops
Air New Zealand Logo
8:35 am - 4:15 pm
MEL
-
XNA
46h 40m
2 stops
$1,332Air New Zealand
Mon, Jul 6 - Mon, Jul 20
United Airlines Logo
1:28 pm - 8:15 am
XNA
-
MEL
27h 47m
2 stops
United Airlines Logo
9:30 am - 8:04 pm
MEL
-
XNA
25h 34m
2 stops
$1,336United Airlines
Sat, May 30 - Sun, Jun 7
Air New Zealand Logo
6:30 am - 10:55 am
XNA
-
MEL
37h 25m
2 stops
Air New Zealand Logo
6:55 pm - 9:58 pm
MEL
-
XNA
42h 03m
2 stops
$1,340Air New Zealand
Fri, Aug 28 - Sun, Sep 6
Air New Zealand Logo
5:12 pm - 10:55 am
XNA
-
MEL
26h 43m
2 stops
Air New Zealand Logo
3:00 pm - 9:58 pm
MEL
-
XNA
45h 58m
2 stops
$1,344Air New Zealand
Sat, Aug 29 - Sun, Sep 6
Air New Zealand Logo
5:12 pm - 10:55 am
XNA
-
MEL
26h 43m
2 stops
Air New Zealand Logo
3:00 pm - 9:58 pm
MEL
-
XNA
45h 58m
2 stops
$1,363Air New Zealand
Wed, Aug 26 - Sun, Sep 6
Air New Zealand Logo
5:12 pm - 10:55 am
XNA
-
MEL
26h 43m
2 stops
Air New Zealand Logo
3:00 pm - 9:55 pm
MEL
-
XNA
45h 55m
2 stops
$1,410Air New Zealand
Mon, Jul 6 - Sun, Jul 19
Air New Zealand Logo
9:00 am - 10:55 am
XNA
-
MEL
34h 55m
2 stops
Air New Zealand Logo
12:10 pm - 9:55 pm
MEL
-
XNA
24h 45m
2 stops
$1,440Air New Zealand
Mon, Jul 6 - Wed, Jul 22
Air New Zealand Logo
11:47 am - 10:55 am
XNA
-
MEL
32h 08m
2 stops
Air New Zealand Logo
12:10 pm - 4:15 pm
MEL
-
XNA
43h 05m
2 stops
$1,448Air New Zealand
Thu, Jul 9 - Mon, Jul 20
United Airlines Logo
11:14 am - 8:15 am
XNA
-
MEL
30h 01m
2 stops
United Airlines Logo
10:55 am - 8:48 pm
MEL
-
XNA
24h 53m
2 stops
$1,457United Airlines
Sat, Jul 4 - Mon, Jul 20
Air New Zealand Logo
9:00 am - 10:55 am
XNA
-
MEL
34h 55m
2 stops
Air New Zealand Logo
3:00 pm - 9:55 pm
MEL
-
XNA
45h 55m
2 stops
$1,460Air New Zealand
Thu, Jul 9 - Sun, Jul 19

United Airlines flights from Fayetteville to Melbourne Airport

Our best United Airlines deals on Fayetteville to Melbourne Airport flight tickets
United Airlines
May 30
XNA1:28 pmFayetteville Northwest Arkansas
27h 47m
2 stops
MEL8:15 amMelbourne
Jun 7
MEL9:30 amMelbourne
25h 34m
2 stops
XNA8:04 pmFayetteville Northwest Arkansas
$1,336
United Airlines
Jul 4
XNA11:14 amFayetteville Northwest Arkansas
30h 01m
2 stops
MEL8:15 amMelbourne
Jul 18
MEL10:55 amMelbourne
26h 00m
2 stops
XNA9:55 pmFayetteville Northwest Arkansas
$1,457
United Airlines
Jul 7
XNA11:47 amFayetteville Northwest Arkansas
29h 28m
2 stops
MEL8:15 amMelbourne
Jul 21
MEL10:55 amMelbourne
24h 53m
2 stops
XNA8:48 pmFayetteville Northwest Arkansas
$1,582

Qantas Airways flights from Fayetteville to Melbourne Airport

Our best Qantas Airways deals on Fayetteville to Melbourne Airport flight tickets
Qantas Airways
Jul 7
XNA3:41 pmFayetteville Northwest Arkansas
27h 39m
2 stops
MEL10:20 amMelbourne
Jul 21
MEL9:45 amMelbourne
20h 21m
1 stop
XNA3:06 pmFayetteville Northwest Arkansas
$1,812
Qantas Airways
Jul 7
XNA3:41 pmFayetteville Northwest Arkansas
27h 39m
2 stops
MEL10:20 amMelbourne
Jul 22
MEL9:45 amMelbourne
20h 21m
1 stop
XNA3:06 pmFayetteville Northwest Arkansas
$1,855
Qantas Airways
Aug 28
XNA3:15 pmFayetteville Northwest Arkansas
28h 15m
2 stops
MEL10:30 amMelbourne
Sep 6
MEL9:45 amMelbourne
28h 44m
1 stop
XNA11:29 pmFayetteville Northwest Arkansas
$1,856

momondo Fare Finder

 
Customize your flight search to find flights from Fayetteville to Melbourne Airport that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated March 16, 2026.
Use the filters below to find and compare flights from Fayetteville to Melbourne Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Mon 7/6

9:00 am-10:55 am

2 stops34h 55m

Melbourne

Mon 7/20

8:35 am-4:15 pm

2 stops46h 40m

$1,332
Quickest round-trip

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Sat 5/30

1:28 pm-8:15 am

2 stops27h 47m

Melbourne

Sun 6/7

9:30 am-8:04 pm

2 stops25h 34m

$1,336

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Fri 8/28

6:30 am-10:55 am

2 stops37h 25m

Melbourne

Sun 9/6

6:55 pm-9:58 pm

2 stops42h 03m

$1,340

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Sat 8/29

5:12 pm-10:55 am

2 stops26h 43m

Melbourne

Sun 9/6

3:00 pm-9:58 pm

2 stops45h 58m

$1,344

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Wed 8/26

5:12 pm-10:55 am

2 stops26h 43m

Melbourne

Sun 9/6

3:00 pm-9:58 pm

2 stops45h 58m

$1,363

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Mon 7/6

5:12 pm-10:55 am

2 stops26h 43m

Melbourne

Sun 7/19

3:00 pm-9:55 pm

2 stops45h 55m

$1,410

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Mon 7/6

9:00 am-10:55 am

2 stops34h 55m

Melbourne

Wed 7/22

12:10 pm-9:55 pm

2 stops24h 45m

$1,440

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Thu 7/9

11:47 am-10:55 am

2 stops32h 08m

Melbourne

Mon 7/20

12:10 pm-4:15 pm

2 stops43h 05m

$1,448

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Sat 7/4

11:14 am-8:15 am

2 stops30h 01m

Melbourne

Mon 7/20

10:55 am-8:48 pm

2 stops24h 53m

$1,457

FayettevilleMelbourne

XNA - MEL

XNAMEL

Fayetteville Northwest Arkansas

Thu 7/9

9:00 am-10:55 am

2 stops34h 55m

Melbourne

Sun 7/19

3:00 pm-9:55 pm

2 stops45h 55m

$1,460

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 13 resultsSorted by cheapest first
1
2

See travel insights to Melbourne from

How to get the cheapest flight ticket from Fayetteville to Melbourne Airport

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest airline that flies from Fayetteville Northwest Arkansas to Melbourne?

United Airlines is the most popular carrier operating from Fayetteville Northwest Arkansas to Melbourne

When to book flights from Fayetteville to Melbourne Airport

Are you open to changing your travel dates? Check out the ideal times to fly from Fayetteville to Melbourne Airport according to our flight data. Find out which month and days have the cheapest flights.
Estimated round-trip price

Cheap Fayetteville to Melbourne Airport (XNA to MEL) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Fayetteville to Melbourne Airport

Fastest flight time

27h 47m

Direct flights

None
The fastest flight from Fayetteville to Melbourne Airport takes 27h 47m
There are no direct flights from Fayetteville to Melbourne Airport. There are no popular flight routes from Fayetteville to Melbourne Airport.
Search flight deals

  • How far is Fayetteville Northwest Arkansas to Melbourne by plane?

    The distance between Fayetteville Northwest Arkansas and Melbourne is about 9222.8 mi. Flights usually cover this in 27h 47m, depending on flying conditions and air traffic around both airports.

  • When did momondo last update prices for flights from Fayetteville Northwest Arkansas Airport to Melbourne Airport?

    Prices for flights from Fayetteville Northwest Arkansas Airport to Melbourne Airport refresh daily.

  • How old do you have to be to fly from Fayetteville Northwest Arkansas Airport to Melbourne Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Fayetteville Northwest Arkansas Airport to Melbourne Airport.

  • What documentation or ID do you need to fly to Melbourne Airport?

    The travel and health documents required for your trip to Melbourne Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Melbourne Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Traveling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Apollo Bay
Geelong
Tullamarine
Ballarat
Shepparton
Daylesford
Lorne
Dandenong
Torquay
Sorrento
St Kilda
Brighton
Doncaster
Mornington
Phillip Island

Why use momondo?

Why should I use momondo to find a flight deal from Fayetteville to Melbourne?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from Fayetteville to Melbourne. momondo saves you time and could save you money on your trip.

Can I find flights from Fayetteville to Melbourne with flexible booking policies on momondo?

momondo does allow users to show only those flights to Melbourne from Fayetteville which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from Fayetteville to Melbourne?

Once all potential Fayetteville to Melbourne flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from Fayetteville to Melbourne right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Fayetteville to Melbourne flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Melbourne Airport trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 4/15
Wed 4/22
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Melbourne

Popular cities in Australia

Popular flights according to clicks in the last 7 days on momondo
Flights to Melbourne Avalon Airportfrom $910