St. Paul Vacations from $518

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest St. Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Bristol, VA

Motel 6 Bristol, VA

2 out of 5
Price was $539, price is now $518 per person
$518
per person
Dec 16 - Dec 21
found 24 hours ago
Roundtrip non-stop flight included
Columbia (CAE) to Tri-Cities (TRI)
8.8/10 Excellent! (1,004 reviews)
Good

Reviewed on Nov 3, 2026

The Downtown Post The Brady Suite

The Downtown Post The Brady Suite

4 out of 5
Price was $1,461, price is now $1,286 per person
$1,286
per person
Dec 10 - Dec 14
found 7 hours ago
Roundtrip non-stop flight included
Corpus Christi (CRP) to Tri-Cities (TRI)
10/10 Exceptional! (3 reviews)
This was the perfect location. Close to restaurants, shopping and the covered bridge. The room was big and comfortable and it felt more like an apartment rather than a "hotel" room. Check-in was so easy as was the access to our room and parking. We will absolutely be back again in the spring to visit our daughter at Milligan University.

Reviewed on Oct 8, 2026

Motel 6 Kingsport, TN

Motel 6 Kingsport, TN

2 out of 5
Price was $600, price is now $529 per person
$529
per person
Dec 16 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Columbia (CAE) to Tri-Cities (TRI)
8.2/10 Very Good! (1,003 reviews)

Cozy Mountain Retreat W/ Scenic Views 3 Bedroom Home by RedAwning

Cozy Mountain Retreat W/ Scenic Views 3 Bedroom Home by RedAwning

3 out of 5
Price was $1,660, price is now $1,575 per person
$1,575
per person
Dec 16 - Dec 21
found 24 hours ago
Roundtrip non-stop flight included
Columbia (CAE) to Tri-Cities (TRI)
7/10 Good! (2 reviews)
The most beautiful cabin we've ever stayed in. The secluded mountainous road and driveway gave true sense of seclusion. We WILL be back!

Reviewed on Feb 17, 2026

Country Inn & Suites by Radisson, Abingdon, VA

Country Inn & Suites by Radisson, Abingdon, VA

2.5 out of 5
Price was $620, price is now $593 per person
$593
per person
Dec 16 - Dec 21
found 24 hours ago
Roundtrip non-stop flight included
Columbia (CAE) to Tri-Cities (TRI)
9/10 Wonderful! (1,144 reviews)

Don't see what you're looking for?
See all available trips from Columbus to St. Paul
View all trips

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.
See properties

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
$107 nightly
The price is $118 total per night from Nov 18 to Nov 19
$118 total
Nov 18 - Nov 19
Total with taxes and 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
$90 nightly
The price is $100 total per night from Dec 3 to Dec 4
$100 total
Dec 3 - Dec 4
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
"Booked a two queen room but both beds were full size"

Reviewed on Nov 3, 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
$51 nightly
The price is $57 total per night from Dec 3 to Dec 4
$57 total
Dec 3 - Dec 4
Total with taxes and fees
8/10 Very Good! (440 reviews)
"We were disappointed in the room. We found multiple stinkbugs and beetles in the room. There was dog food on the floor around the bed. The carpet had stains and the desk chair was very worn and looked like it was rescued from next to a dumpster. I was also disappointed that nearly everything in the ..."

Reviewed on Nov 4, 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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

What's included in a St. Paul vacation package?
A St. Paul vacation package lets you combine round-trip flights, hotel stays, and rental cars, offering a convenient way to plan your trip. Hotels in St. Paul often provide amenities like free breakfast, as seen at the highly-rated Western Front Hotel, and nearly all package hotels boast mountain views, immersing you in the region's natural beauty. Flights typically arrive at Tri-Cities, TN (TRI-Tri-Cities Regional) airport.

Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How can I save money on a St. Paul vacation package?
When you bundle, you can save up to 30%*. To save money on a St. Paul package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What's the best vacation package for St. Paul?
For those seeking the best vacation packages in St. Paul, the highly-rated Western Front Hotel offers an excellent base for both romantic getaways and outdoor adventures. This 9.5 out of 10 rated property is about a 5-minute walk from central St. Paul, making it convenient for exploring. With a bar/lounge and restaurant on-site, travelers frequently praise the amazing food and attentive staff, while travelers also appreciate the spacious rooms and say they loved the breakfast. Its central location also provides easy access to natural attractions like Clinch River State Park, about 1 mile away, and Breaks Interstate Park, about 6 miles away, allowing you to fully experience St. Paul's outdoor appeal.
What are the top things to do in St. Paul?
St. Paul is an outdoor and nature destination, offering a variety of activities for your St. Paul vacation:

Browse and book things to do in St. Paul on Expedia.
Do you need to rent a car in St. Paul, or is public transport enough?
For a St. Paul vacation package, renting a car is highly recommended for exploring the area's outdoor and nature attractions. St. Paul is an outdoor and nature destination outside a major city, meaning many points of interest are spread out. While central St. Paul might be walkable, a car provides the flexibility to reach places like Breaks Interstate Park or Mount Mitchell State Park.

Tri-Cities Regional Airport (TRI) serves the area, and a rental car from the airport will allow you to easily reach your accommodation and begin your adventures. Having a car allows you to fully experience all the natural beauty and activities available with your St. Paul vacation packages with flights.
Are St. Paul vacation package hotels conveniently located?
St. Paul vacation package hotels offer convenient access to the town center and surrounding natural attractions.

The Western Front Hotel, rated 9.5 out of 10, is about a 5-minute walk from central St. Paul, making it easy to explore the local area on foot. Travelers frequently praise the attentive staff and spacious rooms here. Given St. Paul's identity as an outdoor and nature destination outside the city, many attractions are spread out, so choosing a hotel like this allows you to balance local town amenities with access to the region's natural beauty.
Can I change or cancel my St. Paul vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking St. Paul vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later St. Paul vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your St. Paul vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to St. Paul?
To find last-minute vacation packages to St. Paul, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on St. Paul vacation packages?
Free cancellation on a St. Paul vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a St. Paul vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your St. Paul getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my St. Paul vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

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.