St. Pauls Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Our pick of the best St. Pauls Hotel Deals
Days Inn by Wyndham Saint Pauls
931 W Broad St, St. Pauls, NC
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 8 Oct to 9 Oct
NZ$180
8 Oct - 9 Oct
includes taxes & fees
7/10 Good! (271 reviews)
"Very nice"
Reviewed on 21 Sept 2025
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
2111 Cedar Creek Rd, Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 12 Oct to 13 Oct
NZ$130
12 Oct - 13 Oct
includes taxes & fees
8.2/10 Very Good! (1,703 reviews)
"Pet area was clean and roomy. The staff was very pleasant and friendly"
Reviewed on 27 Sept 2025
Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd, Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 6 Oct to 7 Oct
NZ$130
6 Oct - 7 Oct
includes taxes & fees
8.8/10 Excellent! (1,555 reviews)
Clean and comfy overnight!
"Very safe. Close to the highways but amazingly quiet. Very comfortable and clean rooms."
Reviewed on 4 Oct 2025
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
