Latest deals
Insights
When to book
FAQs
Price Alerts

Cheap flights from Rochester, Minnesota to Fayetteville from $554

This is the cheapest round-trip flight price found by a momondo user in the last 72 hours by searching for a flight from Rochester, Minnesota to Fayetteville departing on 8/20. 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 Rochester, Minnesota to Fayetteville

Cheap round-trip flights

Enter your travel dates to find the best prices.
American Airlines Logo
6:00 am - 4:47 pm
RST
-
FAY
9h 47m
2 stops
American Airlines Logo
10:05 am - 7:13 pm
FAY
-
RST
10h 08m
2 stops
$554American Airlines
Thu, Aug 20 - Wed, Aug 26
American Airlines Logo
6:39 pm - 12:16 pm
RST
-
FAY
16h 37m
2 stops
American Airlines Logo
7:49 pm - 9:57 am
FAY
-
RST
15h 08m
2 stops
$802American Airlines
Mon, Jun 22 - Fri, Jun 26
American Airlines Logo
6:00 am - 4:47 pm
RST
-
FAY
9h 47m
3 stops
American Airlines Logo
5:01 pm - 11:59 pm
FAY
-
RST
7h 58m
2 stops
$889American Airlines
Thu, Aug 20 - Wed, Aug 26
American Airlines Logo
5:38 am - 3:46 pm
RST
-
FAY
9h 08m
3 stops
American Airlines Logo
8:58 am - 6:09 pm
FAY
-
RST
10h 11m
2 stops
$1,212American Airlines
Mon, Jun 22 - Fri, Jun 26

American Airlines flights from Rochester, Minnesota to Fayetteville, North Carolina

Our best American Airlines deals on Rochester, Minnesota to Fayetteville, North Carolina flight tickets
American Airlines
Aug 20
RST6:00 amRochester
9h 47m
2 stops
FAY4:47 pmFayetteville
Aug 26
FAY10:05 amFayetteville
10h 08m
2 stops
RST7:13 pmRochester
$554
American Airlines
Jun 22
RST6:39 pmRochester
16h 37m
2 stops
FAY12:16 pmFayetteville
Jun 26
FAY7:49 pmFayetteville
15h 08m
2 stops
RST9:57 amRochester
$802
American Airlines
Aug 20
RST6:00 amRochester
9h 47m
3 stops
FAY4:47 pmFayetteville
Aug 26
FAY5:01 pmFayetteville
7h 58m
2 stops
RST11:59 pmRochester
$889

momondo Fare Finder

 
Customize your flight search to find flights from Rochester, Minnesota to Fayetteville, North Carolina 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 May 28, 2026.
Use the filters below to find and compare flights from Rochester, Minnesota to Fayetteville, North Carolina that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

RochesterFayetteville

RST - FAY

RSTFAY

Rochester

Thu 8/20

6:00 am-4:47 pm

2 stops9h 47m

Fayetteville

Wed 8/26

10:05 am-7:13 pm

2 stops10h 08m

$554

RochesterFayetteville

RST - FAY

RSTFAY

Rochester

Mon 6/22

6:39 pm-12:16 pm

2 stops16h 37m

Fayetteville

Fri 6/26

7:49 pm-9:57 am

2 stops15h 08m

$802
Quickest round-trip

RochesterFayetteville

RST - FAY

RSTFAY

Rochester

Thu 8/20

6:00 am-4:47 pm

3 stops9h 47m

Fayetteville

Wed 8/26

5:01 pm-11:59 pm

2 stops7h 58m

$889

RochesterFayetteville

RST - FAY

RSTFAY

Rochester

Mon 6/22

5:38 am-3:46 pm

3 stops9h 08m

Fayetteville

Fri 6/26

8:58 am-6:09 pm

2 stops10h 11m

$1,212

Flights are sorted by cheapest round-trip flights first.

Sorted by cheapest first

See travel insights to Fayetteville from

How to get the cheapest flight ticket from Rochester, Minnesota to Fayetteville, North Carolina

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 airlines fly to Fayetteville, North Carolina?

Delta, Sun Country Air and American Airlines are the top three most popular airlines that fly to Fayetteville, North Carolina from Rochester, Minnesota according to our data. Delta is the first choice among our users, with 41% of people opting to fly with this airline when traveling to Fayetteville, North Carolina. Keep in mind that there are 7 different airlines that fly to Fayetteville, North Carolina on a routine basis, so you have a few additional options to choose from.

When to book flights from Rochester, Minnesota to Fayetteville, North Carolina

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

Cheap Rochester, Minnesota to Fayetteville, North Carolina (RST to FAY) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Rochester, Minnesota to Fayetteville, North Carolina

Fastest flight time

10h 16m

Direct flights

None
The fastest flight from Rochester, Minnesota to Fayetteville, North Carolina takes 10h 16m
There are no direct flights from Rochester, Minnesota to Fayetteville, North Carolina. There are no popular flight routes from Rochester, Minnesota to Fayetteville, North Carolina.
Search flight deals

Frequently asked questions about flying from Rochester, Minnesota to Fayetteville, North Carolina

  • How far is Rochester to Fayetteville by plane?

    A flight from Rochester to Fayetteville will travel around 949.8 mi. A reasonable flight in good conditions will take 10h 16m.

  • When did momondo last update prices for flights from Rochester Airport to Fayetteville Airport?

    Prices for flights from Rochester Airport to Fayetteville Airport were last updated today.

  • How old do you have to be to fly from Rochester Airport to Fayetteville Airport?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Rochester Airport to Fayetteville Airport.

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

    The travel and health documents required for your trip to Fayetteville 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 Fayetteville Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Traveling to a place near Fayetteville?

Book flights to Fayetteville if you plan to visit one of these locations
Lumberton
Fort Bragg

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Rochester to Fayetteville for you.

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

Yes. All flights to Fayetteville from Rochester on momondo can be compared and filtered by various policies on offer, including flexible booking.

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

Once all potential Rochester to Fayetteville 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 Rochester to Fayetteville right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Rochester to Fayetteville now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Fayetteville and let you know when they change.

An easier way to manage your Fayetteville, North Carolina 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
Sat 6/27
Sat 7/4
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States