Search Deals onSt. Paul Vacation Packages
St. Paul Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Mountain Harbour B&B and Hiker Hostel
Price was $528, price is now $425 per person
$425
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) to Tri-Cities (TRI)
Stay at this guesthouse in Roan Mountain. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Roan Mountain Community Park and Roan Mountain State Park are located nearby.
We always feel welcome at Mountain Harbour - the breakfast is exceptional, and the hosts are lovely people who go above and beyond for their guests. Thanks for another great stay!
Reviewed on Jan 21, 2026
The Downtown Post The Brady Suite
Price was $1,860, price is now $1,651 per person
$1,651
per person
Dec 29 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) 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.
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
Price was $634, price is now $597 per person
$597
per person
Dec 22 - Dec 24
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tri-Cities (TRI)
Book a stay at this business-friendly motel in Kingsport. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Warriors' Path State Park and Kingsport Town Center Mall are located nearby.
The Downtown Post
Price was $894, price is now $842 per person
$842
per person
Dec 22 - 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 climate control. Popular attractions Edwards Island Park and The Bonnie Kate are located nearby.
Holiday Inn Express Johnson City by IHG
Price was $948, price is now $909 per person
$909
per person
Dec 29 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) to Tri-Cities (TRI)
Stay at this hotel in Johnson City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Winged Deer Park and Johnson City Mall are located nearby.
Quality Inn Johnson City I-26 exit 17
Price was $638, price is now $617 per person
$617
per person
Dec 29 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) 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 Winged Deer Park and Johnson City Mall are located nearby.
Water was very poor. Everything else very clean. Happy!
Reviewed on Oct 24, 2026
Mountain Inn & Suites
Price was $1,775, price is now $1,724 per person
$1,724
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Tri-Cities (TRI)
Book a stay at this business-friendly hotel in Erwin. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Nolichucky River and Erwin Linear Trail are located nearby.
Iron Mountain Lodge 3 Bedroom Cabin by RedAwning
Price was $1,796, price is now $1,753 per person
$1,753
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Tri-Cities (TRI)
Stay at this vacation home in Butler. Enjoy free WiFi, private hot tubs, and a pool table. Popular attractions Fish Springs Marina and Watauga Point Recreation Area are located nearby.
Wonderful fully equipped great
Reviewed on Sep 23, 2024
St. Paul Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Fri, Nov 13 - Fri, Nov 13
MCO
Orlando Intl.
TRI
Tri-Cities Regional
$163 Roundtrip, just found
$163
Roundtrip
just found
Tue, Nov 24 - Sat, Dec 5
IAH
George Bush Intercontinental
TRI
Tri-Cities Regional
$346 Roundtrip, found 3 hours ago
$346
Roundtrip
found 3 hours ago
Thu, Nov 12 - Thu, Nov 19
TPA
Tampa Intl.
TRI
Tri-Cities Regional
$374 Roundtrip, found 3 hours ago
$374
Roundtrip
found 3 hours ago
Wed, Nov 4 - Sat, Nov 7
ATL
Hartsfield-Jackson Atlanta Intl.
TRI
Tri-Cities Regional
$389 Roundtrip, found 11 hours ago
$389
Roundtrip
found 11 hours ago
Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
