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.
Sleep Inn & Suites Kingsport TriCities Airport

Sleep Inn & Suites Kingsport TriCities Airport

2.5 out of 5
Price was $527, price is now $449 per person
$449
per person
Nov 24 - Nov 28
found 11 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.
Hard Rock Hotel & Casino Bristol

Hard Rock Hotel & Casino Bristol

2.5 out of 5
Price was $809, price is now $599 per person
$599
per person
Nov 24 - Nov 28
found 11 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
This hotel features a casino, a full-service spa, and 5 restaurants. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee shops/cafes. Relax with a drink at one of the 3 bars/lounges and enjoy the gym.
Courtyard by Marriott Johnson City

Courtyard by Marriott Johnson City

3 out of 5
Price was $790, price is now $676 per person
$676
per person
Nov 24 - Nov 28
found 11 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Fairfield Inn & Suites by Marriott Johnson City

Fairfield Inn & Suites by Marriott Johnson City

2.5 out of 5
Price was $735, price is now $637 per person
$637
per person
Nov 24 - Nov 28
found 11 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's an indoor pool on site, and a 24-hour front desk and express check-in are also provided.
Days Inn & Suites by Wyndham Johnson City

Days Inn & Suites by Wyndham Johnson City

3 out of 5
Price was $534, price is now $466 per person
$466
per person
Nov 24 - Nov 28
found 11 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tri-Cities (TRI)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and 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
$107 nightly
The price is $118 total per night
$118 total
Oct 6 - Oct 7
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.
Breakfast included
Pet friendly
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
$104 nightly
The price is $116 total per night
$116 total
Oct 19 - Oct 20
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.
Breakfast included
Spa
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
$56 nightly
The price is $63 total per night
$63 total
Oct 11 - Oct 12
Total with taxes and fees
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. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Pet friendly
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
$94 nightly
The price is $105 total per night
$105 total
Oct 26 - Oct 27
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.
Pool
Breakfast 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
$98 nightly
The price is $109 total per night
$109 total
Oct 13 - Oct 14
Total with taxes and fees
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.
Pool
Breakfast included
Gateway To The Breaks Motel

Gateway To The Breaks Motel

2 out of 5
2307 Breaks Park Rd, Haysi, VA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $123 total per night
$123 total
Oct 6 - Oct 7
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including an off-leash area. Take advantage of the free self parking.
Pet friendly
Parking included
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

Lyric Theater

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

Lyric Theater

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 $449. 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