St. Pauls Vacations from $358

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on select packages

Show deals

The Latest St. Pauls Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 7 - Jan 11

    Baymont by Wyndham Fayetteville NC + Flight

    Fayetteville
    4 nights
    2.5 star property
    8.8/10 - Excellent (761 reviews)
    Roundtrip • Fort Lauderdale (FLL) - Fayetteville (FAY)
    FLL - GSO • 1 stop GSO - FLL • 1 stop
    $415
    $358
    per traveler
    found 1 day ago
    Baymont by Wyndham Fayetteville NC
  • Jan 22 - Jan 25

    Spacious Lakefront + Flight

    Westover
    3 nights
    3.0 star property
    8.0/10 - Very good (1 review)
    "Very good place in general, wish the pool was up and running! It’s enormous, and well maintained. Didn’t know the part of town we were staying in was very close to apartments which was the only downside. Very good property all together. Host interaction was top notch."
    Reviewed November 17, 2026
    Roundtrip • San Juan (SJU) - Fayetteville (FAY)
    SJU - FAY • 1 stop FAY - SJU • 1 stop
    $961
    $818
    per traveler
    found 1 day ago
    Spacious Lakefront
  • Jan 7 - Jan 11

    Everhome Suites Fayetteville near Fort Bragg + Flight

    Terry Sanford
    4 nights
    2.0 star property
    9.0/10 - Wonderful (584 reviews)
    "Great place, large clean rooms,"
    Reviewed November 16, 2026
    Roundtrip • Fort Lauderdale (FLL) - Fayetteville (FAY)
    FLL - GSO • 1 stop GSO - FLL • 1 stop
    $419
    $361
    per traveler
    found 1 day ago
    Everhome Suites Fayetteville near Fort Bragg
  • Jan 22 - Jan 25

    Comfort Inn Fayetteville near Fort Bragg + Flight

    Westover
    3 nights
    2.5 star property
    7.2/10 - Good (1,003 reviews)
    "Basic budget friendly stay. Nice staff. Strange rule for breakfast, you have to eat in a designated area. Lots of paper signs posted everywhere for various reasons. Convenient location that seems overall safe."
    Reviewed November 18, 2026
    Roundtrip • San Juan (SJU) - Fayetteville (FAY)
    SJU - FAY • 1 stop FAY - SJU • 1 stop
    $705
    $646
    per traveler
    found 1 day ago
    Comfort Inn Fayetteville near Fort Bragg
  • Jan 22 - Jan 25

    Days Inn by Wyndham Fayetteville-South/I-95 Exit 49 + Flight

    Fayetteville
    3 nights
    2.0 star property
    8.4/10 - Very good (1,982 reviews)
    Roundtrip • San Juan (SJU) - Fayetteville (FAY)
    SJU - FAY • 1 stop FAY - SJU • 1 stop
    $710
    $667
    per traveler
    found 1 day ago
    Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

Where to stay in and around St. Pauls

Discover the charm of St. Pauls, where family-friendly vibes meet historical allure. Enjoy convenient locations within walking distance of attractions, perfect for overnight stays or wedding celebrations. Explore nearby regions for outdoor adventures and relaxing excursions, making your trip a memorable blend of fun and exploration.

Lumberton

For travelers seeking a blend of business and leisure, Lumberton is an ideal base to explore the surrounding area, including the vibrant city of St. Pauls. This city offers a rich mix of experiences, from the educational opportunities at the University of North Carolina at Pembroke to the historical insights at the Robeson County Museum, alongside the natural beauty found in Luther Britt Park. Located about 13 miles from St. Pauls, Lumberton makes for a smart choice for hotel bookings, ensuring easy access to both urban attractions and outdoor adventures.

Rex

Plan your stay in Rex, a top-rated choice for business and family travelers looking for a convenient mix of relaxation and exploration. This charming village in St. Pauls offers easy access to the University of North Carolina at Pembroke for academic pursuits, Lake Rim Park for outdoor activities, and Beaver Creek for serene lakeside experiences. With visitor numbers peaking in March and summer months, Rex serves as a smart hotel booking choice for those seeking a balanced getaway.

Rennert

If you are a nature-loving family traveler, look no further than Rennert, which features a blend of outdoor adventures and city conveniences. You’ll enjoy exploring the nearby University of North Carolina at Pembroke, the scenic Beaver Creek lake, and the lush expanses of Lake Rim Park. With Rennert's close proximity—about 6 miles—from St. Pauls, it’s an ideal base for your vacation, making it a smart choice for your stay in the area.

Parkton

Parkton stands out as a prime spot for travelers interested in outdoor activities and family-friendly experiences. With attractions like Lake Rim Park, Gates Four Golf & Country Club, and Beaver Creek nearby, visitors can enjoy a mix of recreation and relaxation. The city has a moderately seasonal influx of tourists, with peak times in June to July and December. Located about 7 miles from St. Pauls, Parkton is a smart choice for comfortable accommodations and easy access to local highlights.

Lumber Bridge

Looking for the perfect spot? Lumber Bridge is ideal for families and budget-conscious travelers seeking a blend of nature and recreation. With attractions like Lake Rim Park and Beaver Creek, visitors can enjoy outdoor activities and picturesque scenery. The nearby Gates Four Golf & Country Club offers great golfing opportunities for sports enthusiasts. Located about 8 miles from St. Pauls, Lumber Bridge is a smart choice for those craving a peaceful escape while still being close to local attractions.

St. Pauls Hotel Deals

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.

Frequently Asked Questions

How much does a St. Pauls vacation package cost?

Offering excellent value package deals from $358 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.