St. Pauls Vacations from $405

Book a Hotel + Flight or Car together to unlock savings

The Latest St. Pauls vacation packages

Price found within the past 48 hours. Click for updated prices.
Affordable Suites Fayetteville

Affordable Suites Fayetteville

2.5 out of 5
Westover
Price was $465, price is now $405 per person
$405
per person
Aug 27 - Aug 31
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9/10 Wonderful! (904 reviews)
Great price close enough to Fort Jackson. Nice little pool dryer worked well room was clean. Good water, pressure

Reviewed on Jun 18, 2026

stayAPT Suites Fayetteville

stayAPT Suites Fayetteville

4 out of 5
Terry Sanford
Price was $563, price is now $470 per person
$470
per person
Aug 27 - Aug 31
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9/10 Wonderful! (105 reviews)
Clean room and the staff was very helpful.

Reviewed on Jun 22, 2026

Comfort Inn & Suites Lumberton Central I-95

Comfort Inn & Suites Lumberton Central I-95

2.5 out of 5
Price was $517, price is now $442 per person
$442
per person
Aug 27 - Aug 31
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
7.8/10 Good! (1,008 reviews)
Great staff comfy beds n clean room! My only issue was the $150 deposit wow!!

Reviewed on Jun 21, 2026

Baymont by Wyndham Lumberton NC

Baymont by Wyndham Lumberton NC

2.5 out of 5
Price was $471, price is now $406 per person
$406
per person
Aug 27 - Aug 31
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
5.8/10 (1,009 reviews)
The hotel needs a lot of repairs. Looks like they are trying some renovations but they are not good quality. I would not book this hotel again.

Reviewed on Jun 20, 2026

Hampton Inn by Hilton Dunn

Hampton Inn by Hilton Dunn

2.5 out of 5
Price was $482, price is now $421 per person
$421
per person
Aug 20 - Aug 24
found 7 hours ago
Roundtrip flight included
New York (NYC) to Fayetteville (FAY)
8.6/10 Excellent! (1,000 reviews)
Staff was very pleasant. Rooms were clean and in good order. Only issue we had was no hot water for the three days we were there. The hotel did offer full refunds but if you haven’t traveled to this area before, this is one of the nicest hotels so we stayed.

Reviewed on Jun 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to St. Pauls
View all trips

St. Pauls Hotel Deals

Days Inn by Wyndham Saint Pauls

Days Inn by Wyndham Saint Pauls

2 out of 5
931 W Broad St St. Pauls NC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Jul 3 to Jul 4
$86 total
Jul 3 - Jul 4
Total with taxes and fees
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

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
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Jun 25 to Jun 26
$68 total
Jun 25 - Jun 26
Total with taxes and fees
8.4/10 Very Good! (1,853 reviews)
"very dirty over all. the sink faucet is leaking, the ventilation is rusted the carpet has bad smell. table and desk are so cheap the shampoo is very poor quality. we will ne ver ever go back any of these kind of place again."

Reviewed on Jun 24, 2026

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
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Jul 12 to Jul 13
$120 total
Jul 12 - Jul 13
Total with taxes and fees
9.2/10 Wonderful! (1,627 reviews)
"Hotel is close to i-95. We choose this hotel because it's one of the newer hotels in this area and it was close Sweet Valley Ranch."

Reviewed on Jun 22, 2026

Tru by Hilton 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.

Find the Best St. Pauls Vacation Packages

St. Pauls Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Fayetteville Regional Airport (FAY)
Population
2,000
Max Temp Winter
55ºF
Max Temp Summer
90ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a St. Pauls vacation package cost?
Offering excellent value package deals from $405 on Expedia, you'll be pleasantly surprised at how much a vacation to St. Pauls costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to St. Pauls?
July, September and October are the best times to look for cheap St. Pauls vacation packages. Traveling in quieter periods means you can generally find better prices on flights and accommodations.
How many days is enough for St. Pauls?
With a well-organized schedule, you can easily tick off the most popular St. Pauls sights in a handful of days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your St. Pauls vacation for longer.
How to find the best St. Pauls package deals?
Bagging a cheap St. Pauls package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly St. Pauls package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a St. Pauls vacation as a package?
You can enjoy significant savings on your next St. Pauls retreat by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to St. Pauls?
If you've got your St. Pauls vacation dates locked in, book as soon as you can to snap up some terrific deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for quick escapes.
Does Expedia offer Book Now, Pay Later St. Pauls vacation packages?
If you're like us, you love going away but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your St. Pauls break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you spot them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.