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 $4,200 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

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 $133 per night from Nov 3 to Nov 4
CA $133
CA $147 total
Nov 3 - Nov 4
includes taxes & fees
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 $149 per night from Nov 22 to Nov 23
CA $149
CA $166 total
Nov 22 - Nov 23
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"The Inn at Wise is more than a conventional hotel. The building is a historic building that is decorated as such."

Reviewed on Oct 29, 2026

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 $74 per night from Nov 6 to Nov 7
CA $74
CA $83 total
Nov 6 - Nov 7
includes taxes & fees
8/10 Very good! (437 reviews)
"If you have no where else to stay, and it's an emergency, its fine."

Reviewed on Oct 28, 2026

Super 8 by Wyndham Lebanon
See all 55 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

Stay near popular St. Paul attractions

Lyric Theater

You can get tickets for a performance at Lyric Theater during your trip to St. Paul.
See properties

Frequently asked questions

How much does a St. Paul vacation package cost?
Offering excellent value package deals 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.