Title: St. Paul Vacation Packages & Trips 2026 from CA $626 | Expedia.ca [Hotels in St. Paul](https://expedia.ca/St-Paul-Hotels.d3000460653.Travel-Guide-Hotels)[Vacation Rentals in St. Paul](https://expedia.ca/St-Paul-Vacation-Rentals.d3000460653.Travel-Guide-VacationRentals)[St. Paul Car Rentals](https://expedia.ca/Car-Rentals-In-St-Paul.d3000460653.Car-Rental-Guide) ![](https://images.trvl-media.com/place/3000460653/18295bc4-650c-49f2-996b-740f3914583d.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # St. Paul 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. Paul Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Motel 6 Kingsport, TN](https://images.trvl-media.com/lodging/1000000/20000/15700/15689/48375f3d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Motel 6 Kingsport, TN CA $626 per person Apr 2 - Apr 6 found 1 day ago Roundtrip non-stop flight included Orlando (MCO) to Tri-Cities (TRI) 8/10 Very Good! (1,002 reviews) The only place that my son and I stay at in Kingsport :) The staff is wonderful and the rooms are always welcoming. Reviewed on Dec 28, 2025 ![Comfort Suites Kingsport South](https://images.trvl-media.com/lodging/4000000/3890000/3886300/3886233/d4839485_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Comfort Suites Kingsport South CA $789 per person Apr 2 - Apr 6 found 1 day ago Roundtrip non-stop flight included Orlando (MCO) to Tri-Cities (TRI) 9/10 Wonderful! (955 reviews) Great room, service, and breakfast. Thank you each and everyone for a fantastic stay. I will be back! Reviewed on Jan 22, 2026 ![Quality Inn Downtown](https://images.trvl-media.com/lodging/1000000/30000/27900/27816/70642815_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Quality Inn Downtown CA $769 per person Apr 2 - Apr 6 found 1 day ago Roundtrip non-stop flight included Orlando (MCO) to Tri-Cities (TRI) 7.4/10 Good! (542 reviews) Everything was in order, right off the highway but quiet. Good beds, decent breakfast. Reviewed on Jan 6, 2026 ![Super 8 by Wyndham Kingsport](https://images.trvl-media.com/lodging/2000000/1670000/1669200/1669183/cd58af3e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Super 8 by Wyndham Kingsport CA $921 per person Apr 2 - Apr 6 found 1 day ago Roundtrip non-stop flight included Orlando (MCO) to Tri-Cities (TRI) 6.8/10 (400 reviews) Place is quiet. They don't tolerate bs so it's a whole lot better than what's around. Staff is always nice Reviewed on Feb 6, 2026 ![Quality Inn Johnson City I-26 exit 17](https://images.trvl-media.com/lodging/1000000/540000/533900/533884/7d5a04bc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Quality Inn Johnson City I-26 exit 17 CA $678 per person Apr 2 - Apr 6 found 1 day ago Roundtrip non-stop flight included Orlando (MCO) to Tri-Cities (TRI) 7.4/10 Good! (256 reviews) Room was clean and convenient to I-26\. Front desk folks were very friendly. Reviewed on Feb 5, 2026 ## Ready to book your vacation to St. Paul? Choose your dates ## St. Paul Hotel Deals ![Western Front Hotel](https://images.trvl-media.com/lodging/22000000/21160000/21152900/21152900/d41b44c4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Western Front Hotel 3025 Fourth Ave. St. Paul VA Fully refundableReserve now, pay when you stay CA $127 CA $140 total Feb 9 - Feb 10 includes taxes & fees 9.6/10 Exceptional! (312 reviews) I’ve stayed at many hotels, including the Martha Washington in nearby Abingdon. The rooms were bigger, cleaner and a better value at the Western. Growing up in the area, I never thought we would have such a great hotel in St. Paul. I am looking forward to my next stay. Reviewed on Jan 16, 2026 [](https://expedia.ca/Hotel-Search?startDate=09%2F02%2F2026&endDate=10%2F02%2F2026&selected=21152900&PinnedHotelID=21152900&HadPinnedHotel=true®ionId=3000460653) ![The Inn at Wise](https://images.trvl-media.com/lodging/11000000/10420000/10417400/10417353/4a0a86a0_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Inn at Wise 110 E Main Street Wise VA Fully refundableReserve now, pay when you stay CA $157 CA $174 total Feb 15 - Feb 16 includes taxes & fees 9.2/10 Wonderful! (1,002 reviews) Lots of room! Looked and felt clean. Staff was super nice. Slept great. Very quiet. Totally enjoyed my stay & will def stay here again. Reviewed on Feb 5, 2026 [](https://expedia.ca/Hotel-Search?startDate=15%2F02%2F2026&endDate=16%2F02%2F2026&selected=10417353&PinnedHotelID=10417353&HadPinnedHotel=true®ionId=3000460653) ![Hampton Inn Norton, VA](https://images.trvl-media.com/lodging/2000000/1780000/1774500/1774474/83656864_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hampton Inn Norton, VA 1051 Park Ave SW Norton VA Fully refundableReserve now, pay when you stay CA $122 CA $137 total Feb 15 - Feb 16 includes taxes & fees 9.2/10 Wonderful! (148 reviews) Great property perfect location for enjoy the beautiful town of Norton VA Reviewed on Jan 11, 2026 [](https://expedia.ca/Hotel-Search?startDate=15%2F02%2F2026&endDate=16%2F02%2F2026&selected=1774474&PinnedHotelID=1774474&HadPinnedHotel=true®ionId=3000460653) [See all 43 properties in St. Paul](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=09%2F02%2F2026&endDate=10%2F02%2F2026®ionId=3000460653) 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