Deals on vacations and trips to St. Paul

Save when you book St. Paul package deals

Choose two or more items and save on your trip:

St. Paul flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Carnegie Hotel & Spa

Carnegie Hotel & Spa

4 out of 5
per person
Sep 13 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

Top St. Paul hotels deals

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave., St. Paul, VA
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
per night
Jun 23 - Jun 24
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A terrace, a picnic area, and luggage storage are also on offer.
Newly renovated three bedroom home in downtown St. Paul , Va

Newly renovated three bedroom home in downtown St. Paul , Va

Get rates
Stay at this vacation home in St. Paul. Enjoy air conditioning. Popular attractions Lyric Theater and Clinch River State Park are located nearby.
Washer
Dryer
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street, Wise, VA
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
Jul 7 - Jul 8
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and free internet in public areas. A terrace, luggage storage, and concierge services are also on offer.
Breakfast included
Spa
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne, Norton, VA
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
per night
Jul 21 - Jul 22
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. The front desk is staffed around-the-clock and free newspapers are on offer.
Breakfast included
Parking included
Best Western Of Wise

Best Western Of Wise

2.5 out of 5
124 Woodland Drive SW, Wise, VA
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Jun 26 - Jun 27
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Guests will appreciate freebies like full breakfast and free self parking.
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr, Lebanon, VA
Free Cancellation
Reserve now, pay when you stay
The price is $58 per night
$58
per night
Jun 24 - Jun 25
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in St. Paul
View all properties
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.

Popular places to visit

Image for Lyric Theater

Lyric Theater

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

Lyric Theater

Photos of local treasures

Browse St. Paul vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to St. Paul?
With a Travelocity vacation package, you can experience the sights and sounds of St. Paul for as little as $584. Activities, hotels and flights — we’ve got you covered. You’ll save a bunch just for bundling your bookings. And with all of that taken care of before you even go, you can sit back, relax and enjoy the adventure.
Where can I get the best vacation package deals for St. Paul?
Walking away with the perfect package deal to St. Paul is a piece of cake with Travelocity. With access to 400 air carriers and 1,000,000 worldwide properties, you’re spoiled for choice when picking your hotels and flights.
Why should I purchase my St. Paul vacation package with Travelocity?
From our 24/7 support to our range of amazing destinations, we are committed to fulfilling your vacation dreams. All you need to do is to click and book — our Price Match Guarantee will make sure you score the best price.
Can I save money on my St. Paul car rental if I combine it with my hotel or flight?
Sure can — combine your car, flight and hotel into a St. Paul vacation package and you’ll save a handsome sum. With so much to see and do in and around St. Paul, having your own ride will come in handy. Once you’re behind the wheel, get out on the wide open road and cruise toward Dollywood, a renowned sight about 100 mi from St. Paul.
What is the best time of year to go to St. Paul?
March, August and December is the most popular time to visit, while January, February and May are generally quieter. If you’re traveling on a limited budget, you’re better off visiting around . is regarded as the most costly month to stop by.
Which airport is best for St. Paul?
Heading to St. Paul means landing at Tri-Cities Regional Airport (TRI). It’s situated 30 mi south of the downtown area.
Where should I stay when visiting St. Paul?
Many visitors spend their nights at the Western Front Hotel. It’s sure to be a good base for your St. Paul escape.