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.
Wheelers Inn

Wheelers Inn

2 out of 5
Price was $566, price is now $528 per person
$528
per person
Nov 11 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tri-Cities (TRI)
Free WiFi in public areas is available at this bed & breakfast. Take advantage of the free self parking.
The Emory House

The Emory House

3 out of 5
Price was $946, price is now $852 per person
$852
per person
Nov 11 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Abingdon (VJI)
This bed & breakfast features free self parking and a terrace. Enjoy the free local cuisine breakfast each morning. A lobby fireplace, a communal living room, and a picnic area are also on offer.
The Speckled Trout Outpost

The Speckled Trout Outpost

2 out of 5
Price was $730, price is now $660 per person
$660
per person
Nov 11 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tri-Cities (TRI)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room, a picnic area, and express check-out are also on offer.
Damascus Old Mill Inn

Damascus Old Mill Inn

3 out of 5
Price was $739, price is now $675 per person
$675
per person
Nov 11 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tri-Cities (TRI)
A restaurant and a bar/lounge are featured at this inn. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Dry cleaning and wedding services are also provided.
Holiday Inn Express & Suites Abingdon by IHG

Holiday Inn Express & Suites Abingdon by IHG

2.5 out of 5
Price was $590, price is now $562 per person
$562
per person
Nov 11 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tri-Cities (TRI)
An indoor pool, self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A business center, a lobby fireplace, and a hair salon are also on offer.

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
$101 nightly
The price is $112 total per night
$112 total
Aug 30 - Aug 31
Total with taxes and fees
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.
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
$112 nightly
The price is $125 total per night
$125 total
Aug 30 - Aug 31
Total with taxes and fees
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.
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $94 total per night
$94 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A computer station and luggage storage are also provided.
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
$115 nightly
The price is $128 total per night
$128 total
Aug 28 - Aug 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free valet parking. Traveling for business? Take advantage of the business center, express check-in, and conference space. There's a gym on site, and a 24-hour front desk and a picnic area are also provided.
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
$75 nightly
The price is $84 total per night
$84 total
Aug 30 - Aug 31
Total with taxes and fees
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.
Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood

2.5 out of 5
5625 Dickenson Hwy Clintwood VA
Free Cancellation
$99 nightly
The price is $111 total per night
$111 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
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.

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 are vacation packages to St. Paul?
With Travelocity vacation packages, you could live it up in St. Paul for as little as $528. Flights, hotels and tours — we've got it all. You'll save tons just for combining your bookings. And with all of that taken care of before you go, you don't have to worry about a thing.
How long should my St. Paul vacation be?
If you need some guidance, most visitors spend approximately 2 nights vacationing in St. Paul. But to uncover the true essence of this place, stay a little longer. That way you can explore more and really experience the local vibe.
Where can I get the best vacation package deals for St. Paul?
Travelocity has countless ways to score an amazing St. Paul package deal. Select from 400 airlines and 1,000,000 properties all over the world and create a travel itinerary that fits your style. With so much choice, it's easy to organize your next exciting getaway.
Why should I purchase my St. Paul vacation bundle with Travelocity?
Whether you're planning a weeks-long vacation or a last-minute escape, we have lots of attractive destinations to choose from at a good price. What's more, we provide 24/7 assistance, superb service and a Price Match Guarantee. Save yourself time and money and lock in your dream vacation now.
Can I save on my St. Paul car rental if I bundle it with hotels and flights?
Bundling your car, flight and hotel into a St. Paul vacation package is an excellent way to score an amazing deal. Plus, having your own set of wheels gives you freedom to make your way to all those landmarks you want to explore. Situated 100 mi from St. Paul, Dollywood is one place that should have a place on your itinerary. Load up the car and make a day trip of it.
Which airport is best for St. Paul?
The main airport is Tri-Cities Regional Airport (TRI). Pick up your bags, head out of the terminal and you'll be 30 mi from central St. Paul.
Where should I stay when visiting St. Paul?
If you're after somewhere to base yourself, have a look at the Western Front Hotel. It's the top pick for many travelers.

Photos of local treasures

Browse St. Paul vacation photos for more inspiration

A town nestled in a valley with a highway curving through it, surrounded by dense forests and hills.