Search Deals on
St. Paul Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

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

St. Paul
Virginia
United States of America
North America
Hotwire.com

St. Paul Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.

Sleep Inn & Suites Kingsport TriCities Airport

2.5 out of 5

Price was $441, price is now $433 per person

$433

per person

Dec 4 - Dec 6

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tri-Cities (TRI)

Book a stay at this business-friendly hotel in Blountville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Putt-Putt Fun Center and Warriors' Path State Park are located nearby.

The Downtown Post The Gracie Suite

4 out of 5

Price was $977, price is now $912 per person

$912

per person

Dec 21 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Tri-Cities (TRI)

Stay at this aparthotel in Elizabethton. Enjoy free WiFi, free parking, and Netflix. Popular attractions Edwards Island Park and The Bonnie Kate are located nearby.

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

Sleep Inn & Suites Johnson City

2.5 out of 5

Price was $456, price is now $447 per person

$447

per person

Dec 4 - Dec 6

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tri-Cities (TRI)

Book a stay at this business-friendly hotel in Johnson City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johnson City Mall and Liberty Bell Complex are located nearby.

Americourt Hotel

2 out of 5

Price was $469, price is now $461 per person

$461

per person

Dec 4 - Dec 6

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tri-Cities (TRI)

Book a stay at this business-friendly motel in Elizabethton. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Cat Island Park and Covered Bridge Park are located nearby.

Loved the staff and the room along with proximity to attractions.

Reviewed on Sep 30, 2026

The Speckled Trout Outpost

2 out of 5

Price was $921, price is now $859 per person

$859

per person

Dec 19 - Dec 24

found 14 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Tri-Cities (TRI)

Stay at this hotel in Damascus. Enjoy free WiFi, free parking, and a picnic area. Popular attractions Appalachian Heritage Distillery and Virginia Creeper Damascus are located nearby.

St. Paul Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.

Sleep Inn & Suites Kingsport TriCities Airport

2.5 out of 5

Price was $627, price is now $620 per person

$620

per person

Dec 21 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Tri-Cities (TRI)