Search Cheap Flights to
St. Pauls

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

St. Pauls Flights as Low as $355

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Delta
Tue, Aug 4 - Tue, Aug 18
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$355 Roundtrip, found 5 days ago
$355
Roundtrip
found 5 days ago
Select Delta flight, departing Tue, Aug 4 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $355 found 5 days ago
American Airlines
Tue, Aug 4 - Tue, Aug 18
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$355 Roundtrip, found 5 days ago
$355
Roundtrip
found 5 days ago
Select American Airlines flight, departing Tue, Aug 4 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $355 found 5 days ago
American Airlines
Tue, Jul 14 - Tue, Jul 28
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$364 Roundtrip, found 19 hours ago
$364
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, Jul 14 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Jul 28, priced at $364 found 19 hours ago
American Airlines
Mon, Aug 3 - Tue, Aug 18
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$365 Roundtrip, found 5 days ago
$365
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Aug 3 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $365 found 5 days ago
American Airlines
Tue, Jul 14 - Tue, Jul 28
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$369 Roundtrip, found 19 hours ago
$369
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, Jul 14 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Jul 28, priced at $369 found 19 hours ago
American Airlines
Tue, Jul 14 - Tue, Jul 28
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$374 Roundtrip, found 19 hours ago
$374
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, Jul 14 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Jul 28, priced at $374 found 19 hours ago
American Airlines
Mon, Aug 3 - Tue, Aug 18
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$375 Roundtrip, found 5 days ago
$375
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Aug 3 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $375 found 5 days ago
American Airlines
Mon, Aug 3 - Mon, Aug 17
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$375 Roundtrip, found 5 days ago
$375
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Aug 3 from Pittsburgh Intl. to Fayetteville Regional, returning Mon, Aug 17, priced at $375 found 5 days ago
American Airlines
Tue, Jul 14 - Tue, Jul 28
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$380 Roundtrip, found 19 hours ago
$380
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, Jul 14 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Jul 28, priced at $380 found 19 hours ago
American Airlines
Wed, Jul 8 - Sat, Jul 18
PVD
T.F. Green
FAY
Fayetteville Regional
$380 Roundtrip, found 16 hours ago
$380
Roundtrip
found 16 hours ago
Select American Airlines flight, departing Wed, Jul 8 from T.F. Green to Fayetteville Regional, returning Sat, Jul 18, priced at $380 found 16 hours ago
American Airlines
Tue, Aug 4 - Tue, Aug 18
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$384 Roundtrip, found 5 days ago
$384
Roundtrip
found 5 days ago
Select American Airlines flight, departing Tue, Aug 4 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $384 found 5 days ago
American Airlines
Tue, Jul 14 - Tue, Jul 28
PIT
Pittsburgh Intl.
FAY
Fayetteville Regional
$385 Roundtrip, found 19 hours ago
$385
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, Jul 14 from Pittsburgh Intl. to Fayetteville Regional, returning Tue, Jul 28, priced at $385 found 19 hours ago
American Airlines
Thu, Aug 6 - Tue, Aug 18
BOS
Logan Intl.
FAY
Fayetteville Regional
$386 Roundtrip, found 3 days ago
$386
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Aug 6 from Logan Intl. to Fayetteville Regional, returning Tue, Aug 18, priced at $386 found 3 days ago
Delta
Wed, Jul 1 - Sat, Jul 4
MSP
Minneapolis - St. Paul Intl.
FAY
Fayetteville Regional
$402 Roundtrip, found 1 day ago
$402
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jul 1 from Minneapolis - St. Paul Intl. to Fayetteville Regional, returning Sat, Jul 4, priced at $402 found 1 day ago
Delta
Thu, Jul 2 - Wed, Jul 8
BWI
Baltimore Washington Intl. Thurgood Marshall
FAY
Fayetteville Regional
$403 Roundtrip, found 5 days ago
$403
Roundtrip
found 5 days ago
Select Delta flight, departing Thu, Jul 2 from Baltimore Washington Intl. Thurgood Marshall to Fayetteville Regional, returning Wed, Jul 8, priced at $403 found 5 days ago
American Airlines
Tue, Jun 23 - Tue, Jun 30
BNA
Nashville Intl.
FAY
Fayetteville Regional
$435 Roundtrip, found 1 day ago
$435
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Jun 23 from Nashville Intl. to Fayetteville Regional, returning Tue, Jun 30, priced at $435 found 1 day ago

Cheap Flights to St. Pauls

Fall in love at first flight with your vacation to St. Pauls by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to St. Pauls on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in St. Pauls, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to St. Pauls

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to St. Pauls with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the FAY airport.

What is the cheapest month to fly to St. Pauls?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to St. Pauls are in August, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to St. Pauls?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to St. Pauls.

What airport is best to fly into St. Pauls?

When you’re planning your trip to St. Pauls, convenience is the name of the game. Luckily, St. Pauls Fayetteville Regional Airport is nearby so you can deplane and get going on checking off everything on your St. Pauls must-do list.

How much are flights to St. Pauls?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to St. Pauls on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $355, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to St. Pauls?

The trick to saving a stack of cash on your flight to St. Pauls? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $355 right now, why wait?

St. Pauls Flight Information
Destination airport
Fayetteville Regional
Destination airport IATA code
FAY
Roundtrip price
$354

Last Minute Hotel Deals in St. Pauls

Days Inn by Wyndham Saint Pauls

Days Inn by Wyndham Saint Pauls

2 out of 5
931 W Broad St St. Pauls NC
Book a stay at this business-friendly hotel in St. Pauls. Enjoy free breakfast, free WiFi, and free parking.
7.2/10 Good! (301 reviews)
"I never saw a Days Inn so clean!!! I was so impressed!! The lady on front desk was vey nice!! My next time visiting the area I would never doubt stay here!!"

Reviewed on Jun 14, 2026

Get rates
Days Inn by Wyndham Saint Pauls
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

2 out of 5
2111 Cedar Creek Rd Fayetteville NC
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,859 reviews)
"Clean, easy to access, parking included and safe. The breakfast was simple, good coffee but enough to satisfy you. I would stay again."

Reviewed on Jun 18, 2026

Get rates
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Tru by Hilton Fayetteville I-95, NC

Tru by Hilton Fayetteville I-95, NC

2.5 out of 5
2055 Cedar Creek Road Fayetteville NC
Stay at this hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
9.2/10 Wonderful! (1,618 reviews)
"Great find on our way back to Florida. Traveling with kids can be hard when finding a hotel, this was a great hotel."

Reviewed on Jun 19, 2026

Get rates
Tru by Hilton Fayetteville I-95, NC
Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
Book a stay at this business-friendly motel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Crown Center and Cape Fear ...
9/10 Wonderful! (403 reviews)
"The room itself was clean, the lot was well lit and the check in lobby was clean and the staff were friendly. Our door locked but had a gap around it where light, smells from people outside smoking and noise came in so sleep wasn’t great. It was a good value but probably wouldn’t stay again"

Reviewed on Jun 20, 2026

Get rates
Baymont by Wyndham Fayetteville NC
Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
1922 Skibo Road Fayetteville NC
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
7.2/10 Good! (1,000 reviews)
"Good"

Reviewed on Jun 11, 2026

Get rates
Comfort Inn Fayetteville near Fort Bragg
La Quinta Inn & Suites by Wyndham Fayetteville I-95

La Quinta Inn & Suites by Wyndham Fayetteville I-95

3 out of 5
1725 Jim Johnson Rd Fayetteville NC
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,139 reviews)
"Everything was clean, the breakfast was fine, the parking lot lights were bright, which was good."

Reviewed on Jun 20, 2026

Get rates
La Quinta Inn & Suites by Wyndham Fayetteville I-95
Deluxe Inn Fayetteville - I-95 Exit 49

Deluxe Inn Fayetteville - I-95 Exit 49

2.5 out of 5
2123 Cedar Creek Rd Fayetteville NC
Stay at this motel in Fayetteville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (1,802 reviews)
"The room was fairly clean, but it had a strong smoke odor. When I arrived, the air conditioning was turned off and the room temperature was around 85°F, making it quite uncomfortable. I had to wait about 30 minutes for the room to cool down before it was comfortable enough to relax in. Overall, the ..."

Reviewed on Jun 20, 2026

Get rates
Deluxe Inn Fayetteville - I-95 Exit 49
Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
1925 Cedar Creek Rd Fayetteville NC
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,002 reviews)
"Clean room. Great breakfast. Air conditioning"

Reviewed on Jun 18, 2026

Get rates
Country Inn & Suites by Radisson, Fayetteville I-95, NC
See all 473 properties in St. Pauls
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.