St. Pauls Vacations from $372

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Baymont by Wyndham Lumberton NC

Baymont by Wyndham Lumberton NC

2.5 out of 5
Price was $417, price is now $372 per person
$372
per person
May 20 - May 23
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Fayetteville (FAY)
5.8/10 (1,005 reviews)
This is a recently purchased hotel, formerly the Ramada Inn. The owners are working hard to remodel and update the property. If you are looking for a hot shower, comfortable bed at an affordable price, in a safe area right off the freeway, then this is a good place to stop. Room came with a working microwave and mini fridge and coffee pot. But furnishings, floors and walls were worn and dingy, and the linens were old and stained. The room was not the cleanest but if you are on a road trip and just need a place to rest for a few hours, then this is perfect.

Reviewed on Mar 21, 2026

Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
Westover
Price was $488, price is now $396 per person
$396
per person
Jun 19 - Jun 22
found 9 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Fayetteville (FAY)
7.2/10 Good! (1,001 reviews)
Breakfast was limited to regular coffee and juice. milk for a small bowl of cereal and yogurts. bagels and muffins. the most basic continental breakfast.

Reviewed on Apr 3, 2026

The Grand Regal Resort

The Grand Regal Resort

2 out of 5
Price was $504, price is now $431 per person
$431
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip flight included
New York (NYC) to Fayetteville (FAY)
7.8/10 Good! (26 reviews)
We had a great weekend getaway with our teens. We loved how everything was within walking distance from our room.

Reviewed on Aug 6, 2025

stayAPT Suites Fayetteville

stayAPT Suites Fayetteville

4 out of 5
Terry Sanford
Price was $501, price is now $433 per person
$433
per person
Jun 19 - Jun 22
found 9 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Fayetteville (FAY)
8.8/10 Excellent! (75 reviews)
Front desk people were very sweet and the whole crew there are nice people

Reviewed on Apr 9, 2026

Everhome Suites Fayetteville near Fort Bragg

Everhome Suites Fayetteville near Fort Bragg

2 out of 5
Terry Sanford
Price was $531, price is now $464 per person
$464
per person
May 20 - May 23
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Fayetteville (FAY)
8.8/10 Excellent! (439 reviews)
It was good for the price.

Reviewed on Apr 6, 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 Apr 13 to Apr 14
$105 total
Apr 13 - Apr 14
Total with taxes and fees
7.2/10 Good! (293 reviews)
Didn't eat breakfast. Tiny pillows

Reviewed on Mar 29, 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 Apr 12 to Apr 13
$85 total
Apr 12 - Apr 13
Total with taxes and fees
9/10 Wonderful! (230 reviews)
Hotel has been renovated recently and is nice. Better than most Baymonts. Room was clean, ample parking, but several contractors stay there and get up rather early, and are noisy. Breakfast eas excellent the day I was there, eggs and cheese, sausages, muffins, toast, waffles, fruit, etc. Coffee, ...

Reviewed on Apr 10, 2026

Baymont by Wyndham Fayetteville NC
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 Apr 26 to Apr 27
$120 total
Apr 26 - Apr 27
Total with taxes and fees
9.2/10 Wonderful! (1,493 reviews)
Nothing healthy for breakfast for vegans only carbs. Rooms are stripped down. Not even a drinking glass. Refrig is Luke warm Tv. Didn’t work. Had to change rooms after we got settled in. Cost $75 for a pet fee. I expected something but that is 3 times too much. Ugly decor. Ugly. Nasty. Cheap

Reviewed on Apr 10, 2026

Tru by Hilton Fayetteville I-95, 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 $372 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.