St. Pauls Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best St. Pauls Vacation Packages

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 AEDĀ 340 per night from Jul 20 to Jul 21
AEDĀ 340
AEDĀ 385 total
20 Jul - 21 Jul
includes taxes & fees
7.2/10 Good! (305 reviews)
"The room had recently been renovated and was in great condition. Staff was very accommodating!"

Reviewed on 12 July 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
The price is AEDĀ 294 per night from Jul 20 to Jul 21
AEDĀ 294
AEDĀ 332 total
20 Jul - 21 Jul
includes taxes & fees
Baymont by Wyndham Fayetteville NC
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
The price is AEDĀ 228 per night from Jul 19 to Jul 20
AEDĀ 228
AEDĀ 258 total
19 Jul - 20 Jul
includes taxes & fees
8.4/10 Very Good! (1,884 reviews)
"Awesome place, clean with friendly staff."

Reviewed on 18 July 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
See all 468 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.

Frequently asked questions

How much does a St. Pauls vacation package cost?
Offering excellent value package deals 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 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.