Title: St. Pauls Vacation Packages & Trips 2026 from CA $803 | Expedia.ca [Hotels in St. Pauls](https://expedia.ca/St-Pauls-Hotels.d161608.Travel-Guide-Hotels)[Vacation Rentals in St. Pauls](https://expedia.ca/St-Pauls-Vacation-Rentals.d161608.Travel-Guide-VacationRentals)[St. Pauls Car Rentals](https://expedia.ca/Car-Rentals-In-St-Pauls.d161608.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # St. Pauls Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Top St. Pauls Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Motel 6 Lumberton, NC](https://images.trvl-media.com/lodging/1000000/1000000/994200/994155/a113bea9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Motel 6 Lumberton, NC CA $803 per person Mar 13 - Mar 16 found 23 hours ago Roundtrip non-stop flight included Syracuse (SYR) to Fayetteville (FAY) 5.4/10 (307 reviews) The room was spotless and the staff was very friendly Reviewed on Dec 20, 2025 ![stayAPT Suites Fayetteville](https://images.trvl-media.com/lodging/115000000/114590000/114584000/114583969/54331ae8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### stayAPT Suites Fayetteville Terry Sanford CA $927 per person Mar 13 - Mar 16 found 23 hours ago Roundtrip non-stop flight included Syracuse (SYR) to Fayetteville (FAY) 8.6/10 Excellent! (41 reviews) Everything was great except we had to keep plunging our toilet Reviewed on Jan 4, 2026 ![Everhome Suites Fayetteville near Fort Bragg](https://images.trvl-media.com/lodging/108000000/107120000/107113100/107113083/b5a63d36_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Everhome Suites Fayetteville near Fort Bragg Terry Sanford CA $914 per person Mar 13 - Mar 16 found 23 hours ago Roundtrip non-stop flight included Syracuse (SYR) to Fayetteville (FAY) 8.8/10 Excellent! (361 reviews) Amazing service and very clean Reviewed on Jan 16, 2026 ![Motel 6 Fayetteville, NC – I-95](https://images.trvl-media.com/lodging/1000000/10000/7300/7207/5f16ecac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Motel 6 Fayetteville, NC – I-95 CA $866 per person Mar 13 - Mar 16 found 23 hours ago Roundtrip non-stop flight included Syracuse (SYR) to Fayetteville (FAY) 6.4/10 (1,000 reviews) Clean room, great customer service and breakfast was great especially at 6:15 am. We definitely will remember this on the way down to FL next yesr Reviewed on Feb 8, 2026 ![Holiday Inn Express Pembroke by IHG](https://images.trvl-media.com/lodging/4000000/3010000/3002100/3002095/9e085bcb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn Express Pembroke by IHG CA $1,038 per person Mar 16 - Mar 20 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Fayetteville (FAY) 9/10 Wonderful! (446 reviews) nice room, good housekeeping. friendly staff Reviewed on Jan 6, 2026 ## Ready to book your vacation to St. Pauls? Choose your dates ## St. Pauls Hotel Deals ![Days Inn by Wyndham Saint Pauls](https://images.trvl-media.com/lodging/1000000/40000/34300/34234/25694f25_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Days Inn by Wyndham Saint Pauls 931 W Broad St St. Pauls NC Fully refundableReserve now, pay when you stay CA $127 CA $143 total Feb 11 - Feb 12 includes taxes & fees 7.2/10 Good! (284 reviews) Good little hotel. They're clearly in the process of renovation. Reviewed on Jan 3, 2026 [](https://expedia.ca/Hotel-Search?startDate=11%2F02%2F2026&endDate=12%2F02%2F2026&selected=34234&PinnedHotelID=34234&HadPinnedHotel=true®ionId=161608) ![Tru by Hilton Fayetteville I-95, NC](https://images.trvl-media.com/lodging/28000000/27050000/27041900/27041848/ff789e52_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Tru by Hilton Fayetteville I-95, NC 2055 Cedar Creek Road Fayetteville NC Fully refundableReserve now, pay when you stay CA $139 CA $157 total Feb 23 - Feb 24 includes taxes & fees 9/10 Wonderful! (1,438 reviews) The staff Reviewed on Feb 4, 2026 [](https://expedia.ca/Hotel-Search?startDate=23%2F02%2F2026&endDate=24%2F02%2F2026&selected=27041848&PinnedHotelID=27041848&HadPinnedHotel=true®ionId=161608) ![Deluxe Inn Fayetteville - I-95 Exit 49](https://images.trvl-media.com/lodging/9000000/8980000/8977000/8976968/e129a25b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Deluxe Inn Fayetteville - I-95 Exit 49 2123 Cedar Creek Rd Fayetteville NC CA $77 CA $87 total Feb 9 - Feb 10 includes taxes & fees 8.8/10 Excellent! (1,785 reviews) Very friendly staff Reviewed on Feb 4, 2026 [](https://expedia.ca/Hotel-Search?startDate=09%2F02%2F2026&endDate=10%2F02%2F2026&selected=8976968&PinnedHotelID=8976968&HadPinnedHotel=true®ionId=161608) [See all 444 properties in St. Pauls](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=09%2F02%2F2026&endDate=10%2F02%2F2026®ionId=161608) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app