St. Paul Vacations from $309
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest St. Paul vacation packages
Price found within the past 48 hours. Click for updated prices.
The Downtown Post The Brady Suite
$618
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tri-Cities (TRI)
10/10 Exceptional! (1 review)
This is one of the best places my family has ever stayed in! From the moment we walked through the door to the moment we checked out, we couldn’t stop talking about how beautiful this place is! Such a great experience and will definitely book again if we are back in the area! 5 stars all around!
Reviewed on Sep 27, 2026
The Downtown Post The Gracie Suite
$580
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tri-Cities (TRI)
No reviews
Loved The Gracie Suite!
We absolutely loved our stay at The Downtown Post in The Gracie Suite! From the moment we arrived, it felt comfortable, welcoming, and peaceful. The suite was beautifully done, very clean, and had so much charm and character.
It was one of those places where you immediately feel at home. Everything was thoughtfully put together, and we really appreciated the little details that made our stay extra enjoyable.
We couldn't have asked for a better experience. We will definitely stay here again and won't hesitate to recommend "The Downtown Post" to family and friends. If you're considering booking it—do it! You won't be disappointed. ❤️
Thank you for such a wonderful stay!
Reviewed on Sep 7, 2026
Staybridge Suites By Holiday Inn Johnson City by IHG
$622
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tri-Cities (TRI)
9/10 Wonderful! (339 reviews)
Everything was great, The hotel as a whole was great. Breakfast was very pleasing. Our biggest problem was there is no ice. Parts of the exterior needs attention. Kitchen ice is cut the minute it closes
Reviewed on Sep 25, 2026
Stay near popular St. Paul attractions
Lyric Theater
This revitalized historic venue blends vintage charm with modern amenities in St. Paul, Virginia. Catch an intimate performance and appreciate the architectural details from its thoughtful restoration.
St. Paul Hotel Deals
Western Front Hotel
3025 Fourth Ave. St. Paul VA
$107 nightly
$118 total
Oct 1 - Oct 2
Total with taxes and fees
The Inn at Wise
110 E Main Street Wise VA
$102 nightly
$114 total
Oct 28 - Oct 29
Total with taxes and fees
9.4/10 Exceptional! (1,000 reviews)
"We loved the hotel and the room. We had a wonderful stay! The room was very accommodating, and the staff was very nice and helpful. I liked having a parking garage attached right to the hotel as well. The only downside was that they serve a smaller breakfast on week days, so we did not have the chance ..."
Reviewed on Sep 28, 2026
Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
Fully refundableReserve now, pay when you stay
$53 nightly
$59 total
Oct 11 - Oct 12
Total with taxes and fees
8/10 Very Good! (433 reviews)
"Awesome"
Reviewed on Sep 28, 2026
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.
Find the Best St. Paul Vacation Packages
St. Paul Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Tri-Cities Regional Airport (TRI) |
Population | 970 |
More vacations you might like
Frequently asked questions
How much does a St. Paul vacation package cost?
You can pick up a vacation package to this top destination from $309 on Expedia. However, how much your vacation to St. Paul costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to St. Paul?
January, February and May are great times to look for cheap St. Paul vacation packages. Choosing to travel in quieter months means you can typically find reduced prices on accommodations and flights.
How many days is enough for St. Paul?
Usually, a handful of days is enough to tick off the main sights during your St. Paul vacation. However, if you'd like to have more time to relax or go on day tours, think about extending your itinerary.
How to find the best St. Paul package deals?
Use Expedia's filters to find some unbeatable St. Paul package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for St. Paul package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a St. Paul vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging hotels and flights individually. Better still, you can personalize your St. Paul escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to St. Paul?
If you've got your St. Paul vacation dates finalized, book as soon as you can to snap up some fantastic deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for traveling on a whim.
Does Expedia offer Book Now, Pay Later St. Paul vacation packages?
Secure your dream trip to St. Paul with our Book Now, Pay Later vacations. There's no need to scrimp and save or wait for your next paycheck — we've joined forces with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans mean you can spread the total cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's easy to stay on budget and snap up cheap deals before they disappear.
Explore a world of travel with Expedia
- Hotels in Wise
- Hotels in Castlewood
- 3 Star Hotels in Coeburn
- Hotels in Coeburn
- Bedandbreakfast in Castlewood
- Best Western Hotels in St. Paul
- Pet Friendly in St. Paul
- Apartments in Castlewood
- Motels in Wise
- 2 Star Hotels in Trammel
- Budget in St. Paul
- Cabins in St. Paul
- Hotels in Lebanon
- Independent Hotels in Castlewood
- Hotels in Norton
- Privatevacationhomes in Abingdon
- Hotels in St. Paul
- Cottages in St. Paul
- Oceanic Airlines Jamaica (JFK) to Wise (LNP) flights
- Flights to Bristol
- Flights from Orlando (MCO) to Wise (LNP)
- Flights from Arlington (DCA) to Wise (LNP)
- Flights to Clintwood
- Flights to Wise
- Oceanic Airlines Chicago (ORD) to Wise (LNP) flights
- Oceanic Airlines Macon (MCN) to Abingdon (VJI) flights
- Flights to St. Paul
- Flights to Lebanon
- Flights to Norton
- Visit Bristol
- Tyler All Inclusive Vacation Packages
- Tyler All Inclusive Vacation Packages
- Visit Duffield
- Barter Theatre
- Tyler All Inclusive Vacation Packages
- Tyler All Inclusive Vacation Packages
- Tyler All Inclusive Vacation Packages
- Visit Nickelsville
- Visit Trammel
- Visit Damascus
- Visit Appalachia
- Tyler All Inclusive Vacation Packages
- Damascus Vacations
- Where to stay in Wilson Creek
- Tyler All Inclusive Vacation Packages
- Tyler All Inclusive Vacation Packages
- Visit Clintwood
- Tyler All Inclusive Vacation Packages
- Tyler All Inclusive Vacation Packages
- Rye Valley All Inclusive Vacation Packages
- Trammel Vacations
- Appalachia Vacations
- Visit Lebanon
- Lebanon Vacations
- Where to stay in North Fork
- Devil's Bathtub
- Big Glades Community Square
- Norton Vacations
- Visit Coeburn
- Visit Richlands
- Tyler All Inclusive Vacation Packages
- Visit Abingdon
- Where to stay in Norton
- Tyler All Inclusive Vacation Packages
- Big Stone Gap Vacations
- Virginia Creeper Trail
- Harry L. Coomes Recreation
- Visit Grundy
- Abingdon Vacations
- Visit Haysi
- Tyler All Inclusive Vacation Packages
- Visit Wise
- Visit Norton
- Visit Big Stone Gap
- Where to stay in Damascus
- Where to stay in Rye Valley
- Where to stay in Tyler
- Wise Vacations
- Tyler All Inclusive Vacation Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
