St. Pauls Vacations from $309

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest St. Pauls vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Dunn

Super 8 by Wyndham Dunn

2 out of 5
Price was $332, price is now $309 per person
$309
per person
Aug 21 - Aug 24
found 11 hours ago
Roundtrip flight included
New York (LGA) to Fayetteville (FAY)
5.6/10 (559 reviews)
It's a dump. The AC unit in my room rattled constantly and when I asked for a new room the person at the front desk was not shy about letting me know it was an inconvenience for her.

Reviewed on Jul 6, 2026

Holiday Inn Express Pembroke by IHG

Holiday Inn Express Pembroke by IHG

3 out of 5
Price was $807, price is now $714 per person
$714
per person
Sep 9 - Sep 16
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
9/10 Wonderful! (482 reviews)
Very clean room and bathroom. Comfy bed,pillows and linens. My only complaint is there was no body wash in the bottle in the shower. Breakfast was very good. Older lady refilling pans was rude

Reviewed on Jul 6, 2026

Best Western Lumberton

Best Western Lumberton

2.5 out of 5
Price was $543, price is now $483 per person
$483
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
New York (LGA) to Fayetteville (FAY)
8.4/10 Very Good! (1,010 reviews)
don't like the fact they ask for a 100 dollar deposit for a 1 night not cool! wont be back here for sure ! we on the road looking for something bugget friendly and didn't expect this plus this hotels is not a 5 star so very disappointed

Reviewed on Jul 7, 2026

Holiday Inn Lumberton by IHG

Holiday Inn Lumberton by IHG

3 out of 5
Price was $506, price is now $467 per person
$467
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
New York (LGA) to Fayetteville (FAY)
8.4/10 Very Good! (919 reviews)
This is our third state at this hotel. Very convenient right off the highway. A large pool and a Denny’s for breakfast. Several restaurants location around the area. I recommend this hotel to any travelers.

Reviewed on Jul 4, 2026

Holiday Inn Express & Suites Lumberton by IHG

Holiday Inn Express & Suites Lumberton by IHG

2.5 out of 5
Price was $510, price is now $475 per person
$475
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
New York (LGA) to Fayetteville (FAY)
9/10 Wonderful! (704 reviews)
room was clean & common areas are well maintained. parking is free with plenty of spaces. there are about 4 ev chargers located in the property. breakfast is nice with some cold and hot items to pick from. would come back here again if i have work at this location.

Reviewed on Jul 4, 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 Jul 11 to Jul 12
$105 total
Jul 11 - Jul 12
Total with taxes and fees
7.2/10 Good! (304 reviews)
"The room was clean for the most part. The mirrors could've been cleaned better but everything else was good. The batteries had to be changed in the remote and there was no ice in the ice machines. Inspite of the small stuff, it was a very nice place to stay for a good price and conveniently located ..."

Reviewed on Jul 2, 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 Jul 12 to Jul 13
$68 total
Jul 12 - Jul 13
Total with taxes and fees
8.4/10 Very Good! (1,883 reviews)
"It was exactly what I expected, for this short stay… I’ll definitely be visiting again"

Reviewed on Jul 8, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
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 Aug 2 to Aug 3
$85 total
Aug 2 - Aug 3
Total with taxes and fees
9/10 Wonderful! (439 reviews)
"Great place"

Reviewed on Jul 8, 2026

Baymont by Wyndham Fayetteville NC
See all 467 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 $309 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.