
St. Pauls Holidays
Book a Hotel + Flight or Car together to unlock savings
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$160 per night from 20 July to 21 July
NZ$160
20 July - 21 July
includes taxes & fees
7/10 Good! (265 reviews)
"Loved my stay very quiet staff was great"
Reviewed on 20 Jun. 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$129 per night from 14 July to 15 July
NZ$129
14 July - 15 July
includes taxes & fees
8.2/10 Very Good! (1,596 reviews)
"Very pleasant staff easy to find off i 95 comfortable bed only I chair in room to sit on had 3 people .Breakfast was was excellent.Very clean .Construction going on but very pleasant Would stay again ."
Reviewed on 8 Jul. 2025

La Quinta Inn & Suites by Wyndham Fayetteville I-95
1725 Jim Johnson Rd, (off Cedar Creek Road), Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 21 July to 22 July
NZ$176
21 July - 22 July
includes taxes & fees
8.2/10 Very Good! (829 reviews)
"As advertised. Right off the Highway"
Reviewed on 7 Jul. 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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.