St. Pauls Vacations from $382

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.
Country Inn & Suites by Radisson, Dunn I-95

Country Inn & Suites by Radisson, Dunn I-95

2.5 out of 5
Price was $394, price is now $382 per person
$382
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
8.2/10 Very Good! (662 reviews)
Very clean, comfortable room, right off of I-95. Perfect for an overnight stay. Breakfast was average.

Reviewed on Mar 17, 2026

OYO Hotel Wade/Fayetteville I-95 South

OYO Hotel Wade/Fayetteville I-95 South

2.5 out of 5
Eastover
Price was $601, price is now $554 per person
$554
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Fayetteville (FAY)
5.6/10 (676 reviews)
Hotel is old. Staff was dressed in sweatpants. So you know it's no fancy place but we only needed a room to sleep. It was fine for the night

Reviewed on Dec 1, 2025

Holiday Inn Express & Suites Benson by IHG

Holiday Inn Express & Suites Benson by IHG

2.5 out of 5
Price was $504, price is now $467 per person
$467
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
9.6/10 Exceptional! (269 reviews)
Very nice and clean. Great location and very good breakfast.

Reviewed on Mar 12, 2026

Comfort Inn Dunn near I-95

Comfort Inn Dunn near I-95

2.5 out of 5
Price was $400, price is now $388 per person
$388
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
8.4/10 Very Good! (1,007 reviews)
AC was to noisy to sleep with on. Had o unplug the fridge in the room because the compressor was making to cabinet shake. Check in was fine. Breakfast was fine. Ned was comfy and there were no bugs....the motel is old but is just fine for a night. Parking lot was a little dark and uneven surface, fine for me but maybe not for someone with balance issues. Altogether it was just fine.

Reviewed on Mar 6, 2026

Hampton Inn Benson

Hampton Inn Benson

2.5 out of 5
Price was $423, price is now $414 per person
$414
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
9.2/10 Wonderful! (1,005 reviews)
We’ve stayed here in the past and loved it, especially the breakfast. This time, the breakfast wasn’t the greatest. The scrambled eggs tasted like plastic, the waffle machine was broken. The stay was ok.

Reviewed on Mar 8, 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
$93 nightly
The price is $105 total per night from Mar 23 to Mar 24
$105 total
Mar 23 - Mar 24
Total with taxes and fees
7.2/10 Good! (289 reviews)
This was a last minute stop for us. We had low expectations, but were pleasantly surprised at how perfect our stay was. The staff was kind and accommodating. The room was spotless. Beds were comfy. AC kept us cool and comfy all night. Highly recommended.

Reviewed on Mar 6, 2026

Days Inn by Wyndham Saint Pauls
Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Mar 22 to Mar 23
$85 total
Mar 22 - Mar 23
Total with taxes and fees
9/10 Wonderful! (148 reviews)
Excellent experience

Reviewed on Mar 19, 2026

Baymont by Wyndham Fayetteville NC
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
$70 nightly
The price is $79 total per night from Mar 22 to Mar 23
$79 total
Mar 22 - Mar 23
Total with taxes and fees
9/10 Wonderful! (1,770 reviews)
This is the 3rd time we stayed as a stop for rest on the way home from Florida. It is convenient being right off 95 but more importantly it is very clean with comfortable beds. There are fast food places across the street and a burger king next door. It is only 15 minutes from downtown Fayetteville ...

Reviewed on Mar 19, 2026

Deluxe Inn Fayetteville - I-95 Exit 49
See all 444 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 $382 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.