Cheap flights from Fayetteville, NC to Melbourne, Australia

Flights starting at $1,396. Choose between Virgin Atlantic Airways, Qantas, or AeroMéxico to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Melbourne

Round trips

Mailbox
Receive exclusive deals by email
Book your trip to arrive at Melbourne, Avalon, or Melbourne-Southern Cross. The most popular airlines for this route are Virgin Atlantic Airways, Qantas, AeroMéxico, WestJet, and Singapore Airlines. Fayetteville and Melbourne have 66 direct flights per week.

Check-in for a flight from Fayetteville to Melbourne

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Virgin Atlantic AirwaysVIRVSYes0
0
QantasQFAQFYes0
0
AeroMéxicoAMXAMYes0
0
WestJetWJAWSNoOpens 24 days before flight
Closes 1 hours before flight
Singapore AirlinesSIASQYes0
0

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October18°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
297
days per year

14 day forecast

Sunday
24 Mar
20°C11°C
31 Mar
26°C17°C
Monday
25 Mar
24°C13°C
1 Apr
88%
21°C15°C
Tuesday
26 Mar
20°C13°C
2 Apr
85%
15°C12°C
Wednesday
27 Mar
20°C14°C
3 Apr
84%
15°C13°C
Thursday
28 Mar
87%
20°C14°C
4 Apr
87%
17°C12°C
Friday
29 Mar
26°C12°C
5 Apr
17°C13°C
Saturday
30 Mar
27°C17°C
6 Apr
18°C11°C

Frequently asked questions

What are the most popular routes to and from Fayetteville?
What are the most popular routes to and from Melbourne?
What airports are near Fayetteville?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Fayetteville and Melbourne?
What is Virtual Interlining and how do I use it?
Which airlines fly between Fayetteville and Melbourne?
When's the best time to travel between Fayetteville and Melbourne?
What flights operate between Fayetteville and Melbourne?
How many airports are there near Fayetteville?
What time do nonstop (direct) flights between Fayetteville and Melbourne depart?
What time do nonstop (direct) flights between Fayetteville and Melbourne arrive?
What time do flights between Fayetteville and Melbourne depart?
What time do flights between Fayetteville and Melbourne arrive?

Explore alternative trips

Flights from Fayetteville

Flights to Melbourne

Popular routes

Find the best connection from Fayetteville to Melbourne
Search flights, trains & buses
We hack the system,
you fly for less