Flights from Fayetteville (FAY) to Melbourne (MLB)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Fayetteville to Melbourne Flight Information
Find the Cheapest Flights from Fayetteville (FAY) to Melbourne (MLB)
Work hard, travel harder! Wotif brings you the cheapest Fayetteville to Melbourne flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top FAY to MLB routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.
to Information
Traveling From | Fayetteville Regional |
|---|---|
Origin Airport | |
Origin Airport IATA Code | FAY |
Traveling To | Orlando Melbourne Intl. |
Destination Airport | |
Destination Airport IATA Code | MLB |
Number of Airlines Serving | |
Average Flight Time | hours mins |
Direct Flight Time | hours mins |
Flight Price |
Fayetteville to Melbourne Flight Deals from
Considering a quick trip to Melbourne, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from FAY to MLB. With heaps of cheap fares from Fayetteville, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.
It’s easy to book flights to Melbourne from Fayetteville
For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Melbourne from Fayetteville from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Melbourne in just hour(s) and mins, too.
Snap up great deals on flights to Melbourne from Fayetteville
Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Fayetteville to Melbourne today!
Find cheap airfares to Melbourne from Fayetteville
Here are our insider tips for bagging a flight bargain:
- Look for midweek flights and late night, early morning arrival and departure times
- Check out other airports near Fayetteville and Melbourne
- Avoid peak season (prices tend to be lower in )
- Be flexible with your travel dates and you can usually get cheaper options
Reasons to book your flights to Melbourne from Fayetteville with Wotif
Wotif is a super-easy way to find the best flight for you to Melbourne. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!
Great places to stay after flight from Fayetteville to Melbourne
Hilton Melbourne, FL
Great services
Reviewed on 23 Mar 2026
Hyatt Place Melbourne Airport
The hotel restaurant menu options are pretty limited
Reviewed on 22 Mar 2026
Suburban Studios Melbourne Airport
Room wasn’t bad, but property was poor.
Reviewed on 16 Mar 2026
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Apartments in Melbourne
- Condo Rentals in Melbourne
- Holiday Homes in Melbourne
- Family Hotels in Melbourne
- Fishing Resorts & in Melbourne
- Hotels with Suites in Melbourne
- La Quinta Inn & Suites Hotels in Melbourne
- Hotels with a Wedding Venue in Melbourne
- Houseboats in Melbourne
- Hotels near Orlando Melbourne Intl.
- Alaska Airlines Los Angeles (LAX) to Melbourne (MLB) flights
- American Airlines Asheville (AVL) to Melbourne (MLB) flights
- American Airlines Flint (FNT) to Melbourne (MLB) flights
- American Airlines Cincinnati (CVG) to Melbourne (MLB) flights
- American Airlines Little Rock (LIT) to Melbourne (MLB) flights
- American Airlines Columbia (CAE) to Melbourne (MLB) flights
- American Airlines Dallas (DFW) to Melbourne (MLB) flights
- American Airlines Evansville (EVV) to Melbourne (MLB) flights
- American Airlines Jackson (JAN) to Melbourne (MLB) flights
- American Airlines New York (JFK) to Melbourne (MLB) flights
- American Airlines Kansas City (MCI) to Melbourne (MLB) flights
- American Airlines St. Louis (STL) to Melbourne (MLB) flights
- American Airlines Louisville (SDF) to Melbourne (MLB) flights
- American Airlines Minneapolis (MSP) to Melbourne (MLB) flights
- American Airlines Nashville (BNA) to Melbourne (MLB) flights
- American Airlines Pittsburgh (PIT) to Melbourne (MLB) flights
- American Airlines Portland (PWM) to Melbourne (MLB) flights
- American Airlines Salt Lake City (SLC) to Melbourne (MLB) flights
- American Airlines Shreveport (SHV) to Melbourne (MLB) flights
- American Airlines Toledo (TOL) to Melbourne (MLB) flights
- American Airlines Washington (IAD) to Melbourne (MLB) flights
- American Airlines Charleston (CRW) to Melbourne (MLB) flights
- Delta Bozeman (BZN) to Melbourne (MLB) flights
- Delta Charlotte (CLT) to Melbourne (MLB) flights
- Delta Little Rock (LIT) to Melbourne (MLB) flights
- Delta Dothan (DHN) to Melbourne (MLB) flights
- Delta Fayetteville (FAY) to Melbourne (MLB) flights
- Delta Peoria (PIA) to Melbourne (MLB) flights
- Delta Las Vegas (LAS) to Melbourne (MLB) flights
- Delta Huntsville (HSV) to Melbourne (MLB) flights
- Delta Dayton (DAY) to Melbourne (MLB) flights
- Delta Columbus (CMH) to Melbourne (MLB) flights
- Delta Kansas City (MCI) to Melbourne (MLB) flights
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Delta Lincoln (LNK) to Melbourne (MLB) flights
- Delta New Orleans (MSY) to Melbourne (MLB) flights
- Delta Louisville (SDF) to Melbourne (MLB) flights
- Delta Memphis (MEM) to Melbourne (MLB) flights
- Delta Minneapolis (MSP) to Melbourne (MLB) flights
- Delta Montgomery (MGM) to Melbourne (MLB) flights
- Delta Panama City (ECP) to Melbourne (MLB) flights
- Delta Fort Walton Beach (VPS) to Melbourne (MLB) flights
- Delta Oakland (OAK) to Melbourne (MLB) flights
- Delta Greensboro (GSO) to Melbourne (MLB) flights
- Delta Pittsburgh (PIT) to Melbourne (MLB) flights
- Delta Washington (DCA) to Melbourne (MLB) flights
- Delta San Antonio (SAT) to Melbourne (MLB) flights
- Delta San Diego (SAN) to Melbourne (MLB) flights
- Delta Seattle (SEA) to Melbourne (MLB) flights
- Delta Tulsa (TUL) to Melbourne (MLB) flights
- Delta Houston (HOU) to Melbourne (MLB) flights
- United Newark Liberty Intl. Airport (EWR) to Melbourne (MLB) flights
- Flights from Sydney to Melbourne Beach
- Flights from Bathurst (BHS) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Busselton (BQB) to Melbourne (MLB)
- Flights from Burbank (BUR) to Melbourne (MLB)
- Flights from Cocos Islands (CCK) to Melbourne (MLB)
- Flights from Coffs Harbour (CFS) to Melbourne (MLB)
- Flights from Chattanooga (CHA) to Melbourne (MLB)
- Flights from Derby (DCN) to Melbourne (MLB)
- Flights from Dubai (DXB) to Melbourne (MLB)
- Flights from Emerald (EMD) to Melbourne (MLB)
- Flights from Geraldton (GET) to Melbourne (MLB)
- Flights from Glasgow (GLA) to Melbourne (MLB)
- Flights from Steamboat Springs (HDN) to Melbourne (MLB)
- Flights from New York (JFK) to Melbourne (MLB)
- Flights from King Island (KNS) to Melbourne (MLB)
- Flights from Kununurra (KNX) to Melbourne (MLB)
- Flights from Karratha (KTA) to Melbourne (MLB)
- Flights from Longreach (LRE) to Melbourne (MLB)
- Flights from Lismore (LSY) to Melbourne (MLB)
- Flights from Monkey Mia (MJK) to Melbourne (MLB)
- Flights from Mackay (MKY) to Melbourne (MLB)
- Flights from Oklahoma City (OKC) to Melbourne (MLB)
- Flights from Pittsburgh (PIT) to Melbourne (MLB)
- Flights from Singapore (SIN) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Taree (TRO) to Melbourne (MLB)
- Flights from Airlie Beach (WSY) to Melbourne (MLB)
- Flights from Toowoomba (WTB) to Melbourne (MLB)
- Flights from Whyalla (WYA) to Melbourne (MLB)
- Flights from Newman (ZNE) to Melbourne (MLB)
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.