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 $273

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

Delta
Tue, Dec 29 - Tue, Jan 12
SAT
San Antonio Intl.
FAY
Fayetteville Regional
$273 Roundtrip, found 1 day ago
$273
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Dec 29 from San Antonio Intl. to Fayetteville Regional, returning Tue, Jan 12, priced at $273 found 1 day ago
Delta
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$286 Roundtrip, found 1 day ago
$286
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $286 found 1 day ago
American Airlines
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$306 Roundtrip, found 1 day ago
$306
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $306 found 1 day ago
Delta
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$306 Roundtrip, found 1 day ago
$306
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $306 found 1 day ago
Delta
Sat, Dec 26 - Tue, Jan 12
SAT
San Antonio Intl.
FAY
Fayetteville Regional
$326 Roundtrip, found 1 day ago
$326
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Dec 26 from San Antonio Intl. to Fayetteville Regional, returning Tue, Jan 12, priced at $326 found 1 day ago
American Airlines
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$326 Roundtrip, found 1 day ago
$326
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $326 found 1 day ago
American Airlines
Thu, Jul 9 - Mon, Jul 13
EWR
Newark Liberty Intl. Airport
FAY
Fayetteville Regional
$330 Roundtrip, found 1 day ago
$330
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Jul 9 from Newark Liberty Intl. Airport to Fayetteville Regional, returning Mon, Jul 13, priced at $330 found 1 day ago
Delta
Thu, Dec 10 - Tue, Dec 29
SAT
San Antonio Intl.
FAY
Fayetteville Regional
$346 Roundtrip, found 1 day ago
$346
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Dec 10 from San Antonio Intl. to Fayetteville Regional, returning Tue, Dec 29, priced at $346 found 1 day ago
American Airlines
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$347 Roundtrip, found 1 day ago
$347
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $347 found 1 day ago
American Airlines
Thu, Jul 9 - Mon, Jul 13
EWR
Newark Liberty Intl. Airport
FAY
Fayetteville Regional
$365 Roundtrip, found 1 day ago
$365
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Jul 9 from Newark Liberty Intl. Airport to Fayetteville Regional, returning Mon, Jul 13, priced at $365 found 1 day ago
American Airlines
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$367 Roundtrip, found 1 day ago
$367
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $367 found 1 day ago
American Airlines
Wed, Jul 22 - Tue, Aug 11
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$376 Roundtrip, found 1 day ago
$376
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Fayetteville Regional, returning Tue, Aug 11, priced at $376 found 1 day ago
Delta
Mon, Jul 27 - Wed, Aug 5
XNA
Northwest Arkansas Regional
FAY
Fayetteville Regional
$422 Roundtrip, found 1 day ago
$422
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Jul 27 from Northwest Arkansas Regional to Fayetteville Regional, returning Wed, Aug 5, priced at $422 found 1 day ago
American Airlines
Fri, Jul 17 - Mon, Jul 20
VPS
Northwest Florida Regional
FAY
Fayetteville Regional
$456 Roundtrip, found 1 day ago
$456
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Jul 17 from Northwest Florida Regional to Fayetteville Regional, returning Mon, Jul 20, priced at $456 found 1 day ago
Delta
Tue, Jun 30 - Sat, Jul 4
SEA
Seattle - Tacoma Intl.
FAY
Fayetteville Regional
$521 Roundtrip, found 1 day ago
$521
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Jun 30 from Seattle - Tacoma Intl. to Fayetteville Regional, returning Sat, Jul 4, priced at $521 found 1 day ago
Delta
Mon, Jun 29 - Sat, Jul 4
PDX
Portland Intl.
FAY
Fayetteville Regional
$586 Roundtrip, found 1 day ago
$586
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Jun 29 from Portland Intl. to Fayetteville Regional, returning Sat, Jul 4, priced at $586 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 December, 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 $273, 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 $273 right now, why wait?

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

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,861 reviews)
"Overall, the place was excellent! My only critique would be that the breakfast was not edible, and although everything looked very clean, there was something in the air in the room that made me cough all night long. That being said, I would still stay there again, it’s proximity to I-95 made up for ..."

Reviewed on Jun 27, 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,636 reviews)
"The hotel was immaculate and provided easy access to I-95. The staff were helpful in recommending a convenient dinner option. The morning staff was attentive to keeping the breakfast items stocked."

Reviewed on Jun 27, 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! (416 reviews)
"Very accommodating"

Reviewed on Jun 26, 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,002 reviews)
"The property needs a SERIOUS upgrade. Everything’s rusty. Fridge door has to be lifted in order for it to close and the freezer didn’t work. Sheets were dirty. Disorderly people staying at the property. My room was caught in the middle of a huge fight that started across the hall, rolled up and down ..."

Reviewed on Jun 27, 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,147 reviews)
"Bathroom had mold in cracks. My car was ransacked over night."

Reviewed on Jun 27, 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,806 reviews)
"It was a nice place to stay short term."

Reviewed on Jun 27, 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,003 reviews)
"Great one night stop! Comfortable clean great room!"

Reviewed on Jun 27, 2026

Get rates
Country Inn & Suites by Radisson, Fayetteville I-95, NC
See all 468 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.