St. Paul Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

Motel 6 Kingsport, TN

2 out of 5
per person
Sep 11 - Sep 15
found 9 hours ago
Roundtrip flight included
Bismarck (BIS) to Tri-Cities (TRI)
8/10 Very Good! (952 reviews)
All was good but ground floor stayed wet from humidity no dehumidifier in ac units

Reviewed on Jul. 20, 2025

Days Inn & Suites by Wyndham Johnson City

Days Inn & Suites by Wyndham Johnson City

3 out of 5
per person
Sep 11 - Sep 15
found 9 hours ago
Roundtrip flight included
Bismarck (BIS) to Tri-Cities (TRI)
6.2/10 (1,002 reviews)
The lady that checked us in was really nice and helpful. It was late on a Friday night when we checked in and they were doing karaoke in the bar, but we couldn't hear it in our room, which was good, because we were tired. We had a restful night and the breakfast was good.

Reviewed on Jul. 19, 2025

Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
per person
Sep 11 - Sep 15
found 9 hours ago
Roundtrip flight included
Bismarck (BIS) to Tri-Cities (TRI)
8.4/10 Very Good! (692 reviews)
The bed was so comfortable and the room was clean. I stayed at a different Sleep Inn the following night and had the opposite experience .

Reviewed on Jul. 14, 2025

Econo Lodge

Econo Lodge

2 out of 5
per person
Sep 11 - Sep 15
found 9 hours ago
Roundtrip flight included
Bismarck (BIS) to Tri-Cities (TRI)
7.8/10 Good! (470 reviews)
It was okay for me and my son for his football tournament for two days, but other than that, it didn’t have a on-site laundromat and not a good selection on breakfast food

Reviewed on Jul. 14, 2025

La Quinta Inn and Suites

La Quinta Inn and Suites

3 out of 5
per person
Sep 11 - Sep 15
found 9 hours ago
Roundtrip flight included
Bismarck (BIS) to Tri-Cities (TRI)
7.8/10 Good! (1,004 reviews)
It was a great value. It is a little dated and there was a lot of guest noise but you get what you pay for. I had an issue with payment for my service animal (my oversight) but the manager quickly corrected it. Added pluses are a Cracker Barrell next door and discount shopping in walking distance. We’d stay there again.

Reviewed on Jul. 20, 2025

Ready to book your vacation to St. Paul?

 

Choose your dates

St. Paul Hotel Deals

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave., St. Paul, VA
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Jul 29 to Jul 30
CA $138
CA $152 total
Jul 29 - Jul 30
includes taxes & fees
9.6/10 Exceptional! (271 reviews)
Excellent place to stay
"It is a nice place, very beautiful with an amazing rustic feel, very clean, nice staff, smells great, i am impressed, its have next to the hotel a Mexican Restaurant with a nice atmosphere, I really enjoyed and I recommended 100%"

Reviewed on Jul. 7, 2025

Western Front Hotel
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street, Wise, VA
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Aug 17 to Aug 18
CA $161
CA $180 total
Aug 17 - Aug 18
includes taxes & fees
9.2/10 Wonderful! (973 reviews)
"Great"

Reviewed on Jul. 24, 2025

The Inn at Wise
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr, Lebanon, VA
Fully refundableReserve now, pay when you stay
The price is CA $81 per night from Aug 4 to Aug 5
CA $81
CA $91 total
Aug 4 - Aug 5
includes taxes & fees
8/10 Very Good! (342 reviews)
"Always satisfying to stay here"

Reviewed on Jul. 17, 2025

Super 8 by Wyndham Lebanon
See all 46 properties in St. Paul
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a St. Paul vacation package cost?
Offering excellent value package deals from CA $1,354 on Expedia, you'll be pleasantly surprised at how much a vacation to St. Paul costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to St. Paul?
January, May and October are great times to search for cheap St. Paul vacation packages. Travelling in less busy periods means you'll typically find reduced prices on flights and hotels.
How many days is enough for St. Paul?
Usually, a handful of days is enough to explore the major sights during your St. Paul vacation. However, if you'd like to have time to kick back or go on day trips, think about extending your trip.
How to find the best St. Paul package deals?
Finding a cheap St. Paul package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most wallet-friendly St. Paul package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a St. Paul vacation as a package?
You can enjoy significant savings on your St. Paul retreat by booking a customized vacation package. Click on the "Package" heading, then enter your destination and travel dates to browse the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to St. Paul?
If you're considering an impromptu St. Paul getaway, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking ahead.
How to plan a trip to St. Paul?

  1. Choose when to get away: Check your calendar and pack your bags. Your favourite time of year and the type of activities available will also help you decide when to vacation in St. Paul.
  2. Set your budget: Factor in costs such as food, flights and transportation when calculating how much to set aside for your trip to St. Paul. Then, pick a property that fits your budget, whether that's an affordable option or a more luxurious getaway.
  3. Decide how long to go away for: Now that you're up to speed on St. Paul, you can work out the ideal length of your break. Put together a draft itinerary and give yourself enough time for all the things you want to do.
  4. Bundle your airfare and accommodations: After you've nailed down your dates and duration, book the perfect St. Paul vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.