St. Pauls Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

St. Pauls Holiday

St. Pauls Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Fayetteville Regional Airport (FAY)
Population
2,000
Max Temp Winter
13ºC
Max Temp Summer
32ºC

Our pick of the best 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 AU$117 per night from 25 July to 26 July
AU$117
25 July - 26 July
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 AU$129 per night from 28 July to 29 July
AU$129
28 July - 29 July
includes taxes & fees
9/10 Wonderful! (467 reviews)
"Incredible! The owner/staff are what sets this hotel apart. Fresh cookies when you arrive, pool was clean but also had water toys for kids, there's even a BBQ grill you can borrow. I didnt expect anything special from the hotel given the low price but the service was well beyond the cost. Highly ..."

Reviewed on 20 July 2026

Baymont by Wyndham Fayetteville NC
La Quinta Inn & Suites by Wyndham Fayetteville I-95

La Quinta Inn & Suites by Wyndham Fayetteville I-95

3 out of 5
1725 Jim Johnson Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 20 Aug to 21 Aug
AU$158
20 Aug - 21 Aug
includes taxes & fees
La Quinta Inn & Suites by Wyndham Fayetteville I-95
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a St. Pauls holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday 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?
May, July and October are the best times to look for cheap St. Pauls holiday packages. Travelling in quieter periods means you'll typically find better prices on hotels and flights.
How many days is enough for St. Pauls?
With a well-organised travel plan, you can easily hit the main St. Pauls sights in a few days. But if you prefer to discover lesser-known spots or go on day trips, consider booking your St. Pauls holiday 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," "Traveller 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 holiday as a package?
You can enjoy significant savings on your next St. Pauls retreat by booking a customised holiday 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 holiday package to St. Pauls?
If you've got your St. Pauls holiday 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.
How to plan a trip to St. Pauls?

  1. Pick your travel dates: What you plan to do in St. Pauls and your preferred season will help you decide when to travel.
  2. Set a budget: Factor in costs such as flights, transportation and food when working out how much to save for your trip to St. Pauls. Then, select a hotel that suits your budget, whether that's an affordable stay or a high-end getaway.
  3. Work out your trip length: Think about how long you'd like to spend exploring St. Pauls. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised St. Pauls holiday package.

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