St. Pauls Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top St. Pauls Vacation Deals

Price found within the past 48 hours. Click for updated prices.
OYO Hotel Wade/Fayetteville I-95 South

OYO Hotel Wade/Fayetteville I-95 South

2.5 out of 5
Eastover
Price was CA $928, price is now CA $892 per person
CA $892
per person
Dec 11 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Fayetteville (FAY)
5.6/10 (723 reviews)
You’re talking about a basic one roach motel has not been updated. Rooms were not maintain well broken furniture, and roaches.

Reviewed on Nov 9, 2026

Ready to book your vacation to St. Pauls?

 

Choose your dates

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
The price is CA $131 per night from Nov 12 to Nov 13
CA $131
CA $148 total
Nov 12 - Nov 13
includes taxes & fees
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
The price is CA $89 per night from Nov 18 to Nov 19
CA $89
CA $101 total
Nov 18 - Nov 19
includes taxes & fees
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
The price is CA $149 per night from Nov 23 to Nov 24
CA $149
CA $169 total
Nov 23 - Nov 24
includes taxes & fees
9.2/10 Wonderful! (1,721 reviews)
"The staff were so friendly and helpful. The room was very clean and comfortable. Would highly recommend this hotel"

Reviewed on Nov 10, 2026

Tru by Hilton Fayetteville I-95, NC
See all 498 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a St. Pauls vacation package cost?
Offering excellent value package deals from CA $892 on Expedia, you'll be surprised at how little a vacation to St. Pauls costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to St. Pauls?
You can usually find reduced prices and greater availability in May, July and October. Check out our cheap St. Pauls vacation packages and you could get some great off-season deals.
How many days is enough for St. Pauls?
With a well-organized itinerary, you can easily hit the main St. Pauls sights in a few days. But if you want to explore off the beaten track or go on day trips, consider booking your St. Pauls vacation for longer.
How to find the best St. Pauls package deals?
Use Expedia's filters to help you find some fabulous St. Pauls package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for St. Pauls package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a St. Pauls vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging hotels and flights individually. Better still, you can personalize your St. Pauls getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to St. Pauls?
Score amazing discounts by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu St. Pauls break.
How to plan a trip to St. Pauls?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to St. Pauls.
  2. Set your budget: Consider expenses such as flights, transportation and food when calculating how much to save for your trip to St. Pauls. Then, select a property that works with your budget, whether that's a low-cost option or a swankier retreat.
  3. Decide how long to go away for: Now that you know more about St. Pauls, you can figure out the right length of your break. Pull together a draft itinerary and give yourself enough time to cover everything you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a St. Pauls vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.