St. Pauls Vacations from $332

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
stayAPT Suites Fayetteville

stayAPT Suites Fayetteville

4 out of 5
Terry Sanford
per person
Aug 7 - Aug 11
found 23 hours ago
Roundtrip flight included
Boston (BOS) to Fayetteville (FAY)
7/10 Good! (2 reviews)
Loved everything about it, and the GM is wonderful. I will be going back.

Reviewed on Jun 23, 2025

Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
per person
Aug 7 - Aug 10
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
9/10 Wonderful! (1,005 reviews)
Convenient location from I95.

Reviewed on Jun 28, 2025

Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
Westover
per person
Aug 7 - Aug 10
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
7.4/10 Good! (1,004 reviews)
Great service and price.

Reviewed on Jun 20, 2025

Days Inn & Suites by Wyndham Fort Bragg/Cross Creek Mall

Days Inn & Suites by Wyndham Fort Bragg/Cross Creek Mall

2 out of 5
Westover
per person
Aug 7 - Aug 10
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
7/10 Good! (1,003 reviews)
GREAT ATMOSPHERE IF WE NEEDED TOWELS OR ANY ASSISTANCE THEY WERE HAPPY TO HELP---RECCOMENDED THEM TO ALL MY FRIENDS AND FAMILY...

Reviewed on Jun 15, 2025

Landmark Inn Fort Liberty

Landmark Inn Fort Liberty

2.5 out of 5
Fort Bragg
per person
Aug 7 - Aug 10
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
8.6/10 Excellent! (398 reviews)
Property was bery appropriate. Personnel working were tip notch, better than most.

Reviewed on May 28, 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
$85 nightly
The price is $96 total per night from Jul 20 to Jul 21
$96 total
Jul 20 - Jul 21
Total includes taxes and fees
7/10 Good! (265 reviews)
"Loved my stay very quiet staff was great"

Reviewed on Jun 20, 2025

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
$70 nightly
The price is $79 total per night from Jul 7 to Jul 8
$79 total
Jul 7 - Jul 8
Total includes taxes and fees
8.2/10 Very Good! (1,596 reviews)
"The price was reasonable and the staff were friendly."

Reviewed on Jun 30, 2025

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Comfort Inn Fayetteville near Fort Bragg
Comfort Inn Fayetteville near Fort Bragg
2.5 out of 5
1922 Skibo Road, Fayetteville, NC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Jul 6 to Jul 7
$85 total
Jul 6 - Jul 7
Total includes taxes and fees
7.2/10 Good! (1,002 reviews)
Good bones but
"The check-in was great, really enjoyed the customer service ladies, they are awesome. They are renovating, lots of renovating material displaced through out the hotel, this should be centralized and have plastic over them. My room was clean and comfortable, however, the lamp was rusty and the chair ..."

Reviewed on Jun 29, 2025

Comfort Inn Fayetteville near Fort Bragg
See all 435 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 $332 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.