Search Deals onSt. Pauls Vacation Packages
St. Pauls Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Lumberton NC
Price was $490, price is now $471 per person
$471
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Stay at this motel in Lumberton. Enjoy free WiFi, free parking, and room service. Popular attractions Luther Britt Park and Carolina Civic Center are located nearby.
Spacious Lakefront
Price was $692, price is now $660 per person
$660
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Stay at this vacation home in Fayetteville. Enjoy free WiFi and free parking. Popular attractions Westover Recreation Center and Woodstream Park are located nearby.
The Strickland Stopover
Price was $620, price is now $592 per person
$592
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Stay at this apartment in Fayetteville. Enjoy free parking, cable TV channels, and an in-room coffeemaker. Popular attractions Brentwood Park and Gates Four Golf & Country Club are located nearby.
Accommodations were exactly as advertised. Would highly recommend and will definitely stay again.
Reviewed on Apr 19, 2026
Baymont by Wyndham Dunn
Price was $496, price is now $474 per person
$474
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Stay at this hotel in Dunn. Enjoy free parking, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Clarence Lee Tart Memorial Park and Dunn Area History Museum are located nearby.
Room 117 had bedbugs allover the floor and some in the sheets. Gross! Wifi didn't work in the room only the lobby. Never coming back here!
Reviewed on Aug 25, 2026
Grande Magnolia of Benson
Price was $516, price is now $495 per person
$495
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Book a stay at this spa B&B in Benson. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mary Duncan Public Library and Benson Museum of Local History are located nearby.
Very charming B&B with a small town charm. The staff was wonderful and very helpful. If we return to the area we definitely would stay here again and will
Highly recommend to friends and family
Reviewed on Sep 21, 2026
Terry Sanford Guest House
Price was $645, price is now $619 per person
$619
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Stay at this vacation home in Fayetteville. Enjoy free WiFi, free parking, and cable TV channels. Popular attractions Mazarick Memorial Park and Mazarick Park Tennis Center are located nearby.
The kitchen was fine and yes there are plenty of stores in the area. The big problem with the stay is that the listing shows another room with a couch in it that did not exist therefore we needed to go buy an air bed for one person to sleep on.
Reviewed on Mar 8, 2026
Comfort Inn Fayetteville near Fort Bragg
Price was $534, price is now $514 per person
$514
per person
Nov 20 - Nov 22
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cross Creek Mall and Freedom Town Center are located nearby.
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Price was $494, price is now $478 per person
$478
per person
Nov 20 - Nov 22
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY)
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cape Fear Botanical Gardens and Riverside Dog Park are located nearby.
Everything was up to par
Reviewed on Sep 24, 2026
St. Pauls Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Sat, Nov 7 - Sun, Nov 8
ATL
Hartsfield-Jackson Atlanta Intl.
FAY
Fayetteville Regional
$219 Roundtrip, found 2 days ago
$219
Roundtrip
found 2 days ago
Sat, Nov 21 - Tue, Nov 24
SAT
San Antonio Intl.
FAY
Fayetteville Regional
$303 Roundtrip, found 20 hours ago
$303
Roundtrip
found 20 hours ago
Tue, Nov 17 - Wed, Nov 25
SAN
San Diego Intl.
FAY
Fayetteville Regional
$381 Roundtrip, found 1 day ago
$381
Roundtrip
found 1 day ago
Sat, Oct 17 - Mon, Oct 19
LGA
LaGuardia
FAY
Fayetteville Regional
$402 Roundtrip, found 2 days ago
$402
Roundtrip
found 2 days ago
Discover Other Travel Deals
- Fort Bragg Vacations
- Cross Creek Mall Vacations
- Cape Fear River Vacations
- Cape Fear Valley Medical Center Vacations
- University of North Carolina at Pembroke Vacations
- Cape Fear Botanical Gardens Vacations
- Fantasy Lake Water Park Vacations
- Segra Stadium Vacations
- Fayetteville Transportation Museum Vacations
- Airborne and Special Operations Museum Vacations
- Lu Mil Vineyard Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
