St. Pauls Vacations from $386

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.
Embassy Suites by Hilton Fayetteville Fort Bragg

Embassy Suites by Hilton Fayetteville Fort Bragg

3.5 out of 5
Westover
Price was $432, price is now $386 per person
$386
per person
Jan 9 - Jan 11
found 17 hours ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9.2/10 Wonderful! (1,003 reviews)
Clean room, beautiful lobby and delicious breakfast!

Reviewed on Nov 9, 2025

Comfort Inn & Suites Lumberton Central I-95

Comfort Inn & Suites Lumberton Central I-95

2.5 out of 5
Price was $774, price is now $740 per person
$740
per person
Jan 11 - Jan 13
found 20 hours ago
Roundtrip non-stop flight included
San Juan (SJU) to Fayetteville (FAY)
7.8/10 Good! (1,003 reviews)
The staff for this facility was very nice. I did report three things, two of which were probably longstanding and should have already been repaired, the broken desk chair and the blow dryer cover over the fan was broken and dangerous. Then there was a roach which could have been a random occurrence because the room cleanliness and appearance otherwise straight.

Reviewed on Oct 20, 2025

Days Inn by Wyndham Benson

Days Inn by Wyndham Benson

2 out of 5
Price was $503, price is now $482 per person
$482
per person
Dec 22 - Dec 25
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Fayetteville (FAY)
5.8/10 (473 reviews)
The room was clean however I did see a couple of roaches, they are dead now. The bed was comfortable with plenty of pillows. Very quiet and peaceful, front desk lady with check in very pleasant and funny. I would stay again and husband agreed so a win win!

Reviewed on Oct 21, 2025

Home2 Suites By Hilton Lumberton

Home2 Suites By Hilton Lumberton

3 out of 5
Price was $810, price is now $777 per person
$777
per person
Jan 11 - Jan 13
found 20 hours ago
Roundtrip non-stop flight included
San Juan (SJU) to Fayetteville (FAY)
9.6/10 Exceptional! (50 reviews)
It was an overall nice stay

Reviewed on Oct 13, 2025

Hampton Inn Lumberton

Hampton Inn Lumberton

2.5 out of 5
Price was $806, price is now $774 per person
$774
per person
Jan 11 - Jan 13
found 20 hours ago
Roundtrip non-stop flight included
San Juan (SJU) to Fayetteville (FAY)
9.2/10 Wonderful! (765 reviews)
We always enjoy our stays at the Hampton inn in Lumberton NC. The room was clean and the service was professional. We enjoyed the breakfast. Kenya and Jessica were very helpful.

Reviewed on Nov 9, 2025

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 Nov 19 to Nov 20
$105 total
Nov 19 - Nov 20
Total with taxes and fees
7.2/10 Good! (278 reviews)
Clean and tidy
The room was clean but the coffee machine defective. The welcome to the hotel was less than impressive with people sleepingat reception a d the check in completed with no smile or welcome. Their one saving grace was Misty who was smiling and helpful on checkout.

Reviewed on Oct 27, 2025

Days Inn by Wyndham Saint Pauls
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
Fully refundable
$80 nightly
The price is $90 total per night from Nov 17 to Nov 18
$90 total
Nov 17 - Nov 18
Total with taxes and fees
9/10 Wonderful! (1,654 reviews)
Staff was friendly and helpful! check in and out was a breeze. Room was okay.

Reviewed on Nov 15, 2025

Deluxe Inn Fayetteville - 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
$107 nightly
The price is $121 total per night from Nov 23 to Nov 24
$121 total
Nov 23 - Nov 24
Total with taxes and fees
9/10 Wonderful! (1,370 reviews)
Great staff, clean and priced well.

Reviewed on Nov 15, 2025

Tru by Hilton Fayetteville I-95, NC
See all 438 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 $386 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.